i have been using posteo.de for the last decade with no problems at all. Exactly the feature set you use. I only recently started to use their Caldav stuff which works.

I recommend them.