A: Hi,
Sure, you can delete any uploaded files to reclaim storage space.
Contacts don't use any storage, only files uploaded to a contact or personalized images count towards this, so most users barely scratch the storage allocation.
You get 1GB per stack if you think you'll need more.
Thanks