Savra,
You can certainly go with the Tanaka 26 X 45, We tend to go a little wider for the option of changing to a wider tire.

Tri Girl, Tanaka makes a 650B fender. I ride a 650B on my Rivendell and I have the Gilles Berthoud fenders, the come predrilled so a little easier to install than the Tanaka