You don't need to run the titanium back Shimano OEM pads. In fact, I'd say that these probably only help in hotter conditions, helping to draw heat from the pad/disc into the caliper body. Certainly in these cold conditions, brakes are never getting hot at all!
In which case, fit any pad you like. I've always had good experiences with A2Z's blue compound pads (which if you look on ebay can usually be had for around £5-6 a pair). I've tried loads of different pads (including Fibrax, EBC, Shimano OEM sintered and Resin) and these seem to have had the best combination of performance to wear ratio for me. Even if they didn't last quite as long as the OEM pads, you could replace them 4 times before you'd be out of pocket!