I'd probably go with option three if cost wasn't a concern. Going up and out the roof I think is always your best bet.
If you wanted to tackle it yourself I will go with option two and go out the gable end. They have some pretty nicely camouflaged vent options nowadays.
What is your exterior...