If you're already learning English and Spanish isn't an option because of the idiot/douche/racist instructor, then I would recommend French over German.
Both French and German are widely spoken in Europe, but French is much more widely spoken outside Europe. French is widely spoken in Africa, and is an official language in Canada. There are not many French speakers here in the United States, but there are more French speakers here than German speakers.
French and English are very closely related. If you already know English, that will make learning French easier. Yes, English and German are obviously related as well, but French just seems to resemble English more closely than German does.
To an English speaker, having gender for nouns makes no sense at all. If you're going to have to memorize the gender of every noun, at least in French there will be only two genders, instead of three as in German.
Spoken German sounds quite harsh to an English speaker. French, on the other hand, is quite melodic and beautiful, especially when spoken by a woman.
French just has a certain cachet in English that German does not have.
German isn't a bad choice, I just think French is a better one.