You should have no problems install both fenders & a rear rack.

I use 700 x 28 Continental Gatorskins. They roll well and provide very good flat protection.

I would consider a triple with a 13-28 seven speed freewheel.

This is a great crank: http://www.velo-orange.com/suoldlotr.html