Pulling the fenders is the best way, but it can be done without. I hope you have a thick layer of tape on all the edges to protect your new paint either way.
You pulled the doors off with the fenders on, just put them back on using the same technique, except add some wood, a jack, and a friend. It is not that hard to pull the fenders though, and IMO, worth it. Still need the wood, jack, and friend though, or at least I did.
