Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
IMAP servers or not, iCloud mail does not sync in the background like Gmail. Only when you manually sync or open the app does the read/delete sync up. Gmail does it fine for me.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.