The second filter in your list is not a polarizer. To answer your questions:
1.) Depends on the brand. Lots of Hoya users here (and on other forums) have complained about the difficulty in cleaning Hoya CPL filters. Apparently, the Hoya coatings have something to do with it. Not sure if this applies to all Hoya filters or just to certain models, but to me its just a warning sign to avoid them. I've been using the B+W Kaesemann model for several years now. All I use to clean it is a little warm breath and a microfiber cloth. If I have a nasty smudge on it, I use a lens pen. Considering that a CPL is one filter that every photographer should have in his or her bag, save the money and get a good one...you'll be happier for it.
2.) Step rings are step rings. Ebay, hvstar...probably doesn't matter. But you may want to re-check your lens diameter...the 70-200L/f4 is a 67mm thread if I'm not mistaken (the 2.8 versions are 77mm).
3.) Step rings *may* make it difficult to use the hood...all depends on how much you're stepping up and how much clearance is around the hood. Personally, I don't use step rings and have a separate CPL for each lens that gets a lot of use. If you're worried about the 70-200, just measure the inside diameter of the hood (in mm), then subtract the OD of the CPL from that value. Divide this result by two, and this will be the clearance that you'll have between the edge of the filter and the inside of the hood. Also, a long hood will make it more difficult to get your hand/wrist inside to adjust the CPL. I generally forego the hood in these instances and will shield the lens with my hand or a hat if I feel that there'll be problems from the sun or other light source.