First, congrats on your first post(though registered for a while?)
As to your decisions/questions:
High Mileage oils are typically formulated to keep more crud in suspension, but over the course of normal oil change intervals(3,000-6,000 etc)...not your current COA(course of action) most likely. Also, in order to help seals before they completely fail(if you have leaks, worth a try!)
Elaborate on 'pretty dirty under the valve cover'?
Caked on layers of thick/hard crud or gunk?
OR more like slimy varnish/grainy carbon deposits w/ discoloration everywhere BUT you can still see where the metal parts are well enough just covered in nasty crud(not caked on mind you!)?
If it's caked on/hardened patches best to manually clean first. Too risky to clean with chemicals aggressively first, most would agree. Though, not doing anything manually and just driving on some High Mileage and/or HDEO oils might do the trick over time as far as keeping the engine running.
On the other hand, if you have a not quite sludge situation, you may be able to attack it with shorter intervals using quality oils. Start off with Pennzoil conventional(Pennzoil conventional) + 1 quart of Marvel Mystery Oil(MMO) or whatever 20% of the refill volume is. Run that for 2,000 miles and drop it...do that two or three times. So, recap 3 oil changes by 6,000 miles.
Consider opening the first oil filter you remove and then the subsequent filters. Use basic filters like a Purolator Classic, there is a chance an uber fine filtration media could clog more quickly, some may even suggest changing the oil filter midway during the oil change interval.
You could then follow with more conventional short intervals or start getting more aggressive with a full synthetic. The favorites for cleansing are generally Ultra/M1/Red Line/Amsoil...for your situation I'd imagine Ultra is the best bang for your buck considering it's current formulation with loads of calcium. That's also why most like Pennzoil conventional.
Another option is to switch to something like Rotella T5 or T6, a HDEO. Just a thought. Depending, you may be a candidate for Kreen.
It all depends on the actual condition of your engine right now, some methods may be too weak/too aggressive.