Whatever approach you take, I'd make sure you have a fresh, decent quality oil filter in place at all times. When / if your cleaning efforts break loose a chunk of gunk, you are counting on the filter to catch it. If the filter is plugged, or in bypass for any reason, the clot may find its way to a narrow passageway and cause oils starvation.
To help prevent filter bypass mode, i'd run a 0 or 5W-x oil (thinner when cold) and be very careful to avoid revving the engine before it warms up.
IMO, it will take many oil change cycles before your engine begins to approach 'clean.' I'd buy lots of any decent quality dino - whatever's on sale. Change it and the filter every few hundred miles. Cut open your used filters to evaluate how much chunky gunk is being produced by the cleaning process. Adjust filter-change interval as needed.
IMO, running something expensive like Redline or RP is a waste. While these may (or may not) clean better / faster than conventional, any oil will have limited goop carrying capacity. With all the junk in your engine, the oil will quickly saturate - at which time it's appropriate to change it.
If adding some miracle oil solvent, don't get carried away! Too much may result in great globs of goo breaking loose all at once, overwhelming the filtering system.
