So let me get this straight... if I can't have my cake and eat it too, then when they say "have a cake" what am I supposed to do? Possess it briefly?

This is exactly why I contend, and have for years, that the adage has been corrupted over time. I believe it should more properly be:

You can't eat your cake and have it too.