i use a red scotch brite pad and dish wash detergent i guarantee you will remove everything. then i finish it up with some wax and grease remover and dry it off with a white scotch brite pad.
I think I like your idea best. Seems nice and simple, but I cant wax my car my clear coat is peeling and I'm afraid it'll make it peel more.