You can buy more storage at Fastmail: it's the same cost as an extra user to add the same amount of storage. e.g. for a Professional account, you can add an extra 100 GB storage for an extra $9/month.

Gmail reports a combined storage with Drive etc., so you may find not all of your quota use is actually email.