It would be interesting and perhaps helpful to hear your reasons for going synthetic. I just switched wife's 100,000 mile minivan to Vaovoline Synpower from synthetic blend, mostly to see if it handles better the short trip effect (about 4000 to 5000 miles total in a year). Unless your vehicle has oil leaks, I would not be too concerned. Might ease in with a blend or a Group III synthetic before going full synthetic. Maxlife synthetic is specifically made for high mileage engines and might be the best deal if leakage is a concern, but modern synthetics should not cause leaks.
As for cleaning the engine, maybe not a bad idea. The synthetic likely will do some cleaning and that may shorten your first synthetic OCI, which is maybe OK. Alternately, you could run a product like Auto-Rx.com or try Schaeffer's Neutra 131 (
http://www.schaefferoil.com/datapdf/131.pdf ), a fuel conditioner that also works (in much shorter time than Auto Rx--maybe 500 miles tops) as a crankcase purge (I believe I saw Schaffer's had an ad in Noria's Machinery Lubrication Magazine) . I am runing the Auto Rx now but it's too soon to know how it works. Haven't used the Neutra but others have had good results. With Neutra you could run the purge the last 500 miles, refill with a cheap filter and cheap oil for a short time (10 - 100 miles maybe), dump that and put the synthetic in.