This is precisely what I have done and it's worked great. All services I use (and care about) I've changed to use service specific aliases now and it works fantastically well. Effort wise I'd say I spent probably a couple of days migrating some ten odd years of email from gmail, setting up domains etc. All in all, the migration itself was done within a week. Only maintenance I do on this setup now is send receipts to my accountant, and update credit card details when needed.