If repainting is an option, it would be a good time to change those bottle placements to your liking. Those frames are a good value and well made.
From the few I have seen, I do not think you will get a good fit with fenders running more then 28's.
looking forward to pictures.