You can fit 28mm tyres under 35mm width guards, but 45 would be more sensible. The current 42-622 tyres would probably need something wider, say 55mm. You want the 700c ones for the right profile round the wheel.
As for tyres, I would suggest you see how the current stock tyres feel. If you do decide to change them, 28-622 (700x28c) would probably fit your rims (assuming they aren't too wide, as
@Rickshaw Phil said, 19mm internal width is normally considered the smallest for 28mm tyres), but I think you'd probably be better with 32-622 (700x32c).