How to clear drive space used by Apple Mail App without removing Internet Accounts?
Apple Mail stores its stuff by default under ~/Library/Mail/V2 and V3

You can free up space in there. (of course a Time Machine backup would be a good idea before deleting the content of these folders)