I have only had my rear wheel off one time, but it was no problem. I'm runing the stock Vittoria Rubino Slicks that came on the bike with no issues at all. They are 700x23. My seat position is as far forward as I could make it. I even lowered my bars down a couple of spacers. I can get you some pics if you want. Felt's website has this pic.
