On all three of the long range rescues done by the USAFE in recent years using their MH53, MH-60 and MC-130 Combat Shadows, the Nimrod was always on scene first and providing communications support for all the assets combined relaying it to the ARCC.
I'm sure the USCG HC-130's are very capable at their job otherwise they wouldn't use them for the SAR role but surely it wouldn't be too hard to modify a few C-130J's at Lyneham to be capable SAR cover?