I'm sure I've read somewhere that at the start of the war the admiralty was as worried about surface raiders as subs, so some convoys did indeed have a surface escort. I think they used old WW1 battlecruisers and similar ships. So yes, entirely feasible I would say.
(Of course I stand to be very much corrected if I am wrong
)