The PB fenders you linked to are 26",you need 700c. PB's hybrid size will just fit your tires. SKS makes a couple sizes(widths) that will fit,depending on how much clearance you have in your fork/frame.
Also note: PB's Hardcore and Cascadias,as well as SKS and other brands,have multiple struts that may interfere with your rack. PB's plain Freddy fenders(
http://ecom1.planetbike.com/7004.html) have a cleaner strut design.