I struggle with the same issue.

I would love to see 1 stamina every 5 minutes.
I like the proposal to add stamina in arena or even exchange the experience for it.
I do feel it should not be limited only to VIP player.
All players make the server after all.

Also purchase through fair would be nice.