The device I'm trying to repair (in a hurry) has a less than ideal thermal design for the LDOs. The original design has U45 & U47 in TO252 packages. These are regulators that convert from 5.0V to 3.3V and should dissipate around 1.5W each. In the attached pictures, these are the parts with the large copper mass on the board. Contrast that with U44 & U46, which are in D2pack form factor and have significantly less copper. These are 3.3V to 1.2V regulator and are expected to dissipate 4.2W each.
Here's what was hidden under the original heatsink:

Here's a picture after replacing the failed 1.2V LDO with a slightly larger TO252 package. This is from someone else's board, with much less PCB damage than mine had, but it illustrates the board design well enough.

There's not much scope for extensive modifications. There is minimal clearance between the bottom of the board and the metal chassis of the PVR. These regulators are positioned fairly close to four metal DVB-T tuner cans and those generate a fair amount of heat too.
tl;dr: Gluing aluminium heatsinks to the LDOs does an adequate job, however the pre-applied heatsink adhesive deteriorates over time. I suspect that these parts may operate at or above 100C on a 24x7 basis for years on end.