I am not sure I understand the pricing and/or the service. What are your guarantees about dropping or not dropping keys? Obviously you can't sell unlimited memcache space for 20$/mo and you must protect against customers exhausting all your available resources.
So since it's quite obvious that there must be some limit and/or expiration policy I think you should really just spell it out on the page.