Negotiation on Storage cost

Hi all. Want to understand how the whole storage costing works when buying a CRM plan from a large vendor (SF, Pipe, Hubspot, Zoho etc)…is it normal to be charged $2000+/year for 500MB ?! Do vendors charge for storage or for contacts for sales plans ? Has anyone paid for storage/contacts? Any information on this will help