To bring new ideas into this, what about the way it is currently done in plasmoids?
A long press on the title bar (in addition to starting dragging) could move the window into a sort of 'edit mode', with big handles on every edge and corner. In my mind that would probably be the most practical and discoverable solution.