How to manage additional required address information for Customers and Vendors.

How to manage additional required address information for Customers and Vendors.

Has anybody figured out a way to incorporate relevant delivery information in the limited address fields for customers and vendors?  For example, most carriers have an additional 'delivery instructions' field to add important information like delivery times or specifics about the location.  Most carriers have the option to flag "ATL" or Authorised to Leave.  If you don't flag this, carriers like Fedex charge you for re-delivery etc which may be more than the initial freight charge.  The field "Attention" is also good if the building or company name on the delivery isn't different to the customer/vendor name.  We often deliver to 3rd parties on behalf of customers, therefore the 'Attention' field has to be the party name and there's no longer a field for contact name or contact email address (which gets used to email tracking confirmations from carriers etc.).  

Currently, when interfacing with products like StarshipIt and TNT/FedEx we are unable to provide all of the details required for shipment from Zoho - we are forced to use downstream apps to navigate the additional data and it rely's on users to intervene which is not desirable.  

How would I go about either
(a) adding custom fields to the address; or
(b) adding a custom module that is able to reference the customer/address pair (or vendor/address).  

Is it possible?  I'm not sure how accomodating Zoho will be to adding the required fields necessary so a work-around is needed.