Purple Rain ... The Color Purple ... A love well justified

Yeah, RP does not make LV spec'd fluid, apparently

You will be happy to know that a stalwart of the SHO community, bpd1151, uses Royal Purple for just about every other fluid in the engine & drivetrain, so you will be in good company. He sticks with Motorcraft Mercon LV exclusively for the trans, so I would recommend getting a caseful at the dealer, hopefully get a good price on it ($5-6/qt at case price).
Exactly HOW brown is the trans fluid? Does it smell burnt? Does it have debris (visible or on a blot test)? Mercon LV changes color over time, from red to brownish, and apparently it is a natural progression:
! No longer availableFord Transmission Tips: #2 Mercon LV Fluid Color- What You Need To KnowA 2x or 3x drain and fill process on the trans should be good enough, no need to flush, as the condition of the trans is unknown and you don't have access to look at the internal screen (no replaceable filter).
The PTU is a tricky little bugger, and can get you in oh so many ways. I do hope that the fluid is at worst thick & black, with no contamination from trans fluid (seal leak) or spewing from the vent. Lincolns seem less prone to these issues, but somebody has to be the exception LOL. Be prepared for a fight during extraction, and 2-3 rounds of R&R of PTU fluid before you call it a day. RDU is more likely to be OK.
Rumbling though is usually more of a wheel bearing issue, so I would check to see if the wheels rotate freely and noiselessly. Does the amount or volume of rumbling change depending on which side you turn the steering wheel to? Rear wheel bearings might mean the control arms have to be replaced as well to prevent return of the issue.