I find Ctrl+M less workable, because I can't see the object being rotated which makes it harder to decide it's fine or not. The compile tools will snap all vertices to the grid anyway so as long as you only rotate smaller objects (preferrably func_walls/entities only), that shouldn't be much of a problem.
@LCP: have you made sure you're in selection mode?