Any 700C tire you can fit under your cross bike will work fine with that rim. As others have pointed out, the Shimano recommendation is not hard and fast, and in fact is quite conservative. In the early days of 29ers, the Mavic Open Pro rim was quite popular and worked fine with fat tires. As Sheldon himself wrote, "Many cyclists exceed the recommended widths with no problem."