bkwentz -
Not that this is the quick or simple (or inexpensive) option, but if the fork and stay width will allow you to run wider tires and the height at the brake bridge/fork crown are the only clearance issues, you might be able to switch from 700c to 650B wheels. Of course, this means new wheels/tubes/tires, long reach brakes, and you'd have to check your crank clearance (since smaller wheels will decrease your lean angle) to see if you'd want shorter cranks.

It's like buying a new car because you don't like the radio in your current one... but it is an option.