I just finished my college search and a decent German minor program was important to me. There are lots of midwestern colleges strong in Germanic languages for heritage reasons. Concordia College-Moorhead was my one of my safeties and gives very strong merit aid; foreign language and music seemed like their strongest departments to me. I was also impressed with the U of Minnesota-Twin Cities’ department, although I didn’t like the school overall (I’m more of an LAC person) and it gives poor in-state financial aid imo. I have a friend who is a German and theater double major who loves it there. Out east, I chose Washington and Lee (in case you can’t tell from my profile pic 
) which I think has a good program for a minor or second major but I don’t know if it’d be that great for a standalone major. It appears to be quite literature intensive but we have a May term so lots of opportunities for 4 week trips to Germany/Austria/Switzerland and strong financial aid. Middlebury is, of course, great for foreign language but he’d need to raise his SAT for sure.
Could he try the ACT? There are two language based sections and the science section is similar to reading with the addition of some basic graphs, so those might provide a larger counterweight against his math score. Also second the idea of a German SAT II and maybe the National German Exam.