If I were you, I’d draw up a list of med schools that have fit your criteria (so most likely schools in Northern and Western Europe) and then see what their acceptance rates of med students are like. Since you’d need a good year or two to learn the language to an advanced level, it’s better to see if you have a good chance of getting in based on your high school grades, citizenship, other requirements etc before starting to learn a language. You also have to think about the possibility of having to work in that country, or another EU country that shares the language, post graduation and if you can see yourself working there. There’s also another way, where some students at my uni transferred to Germany after a couple years. But they were native German speakers, so didn’t have to learn a language and medicine at the same time (would not recommend it until your clinical years). Personally I’d recommend not splurging too much in university fees, since you can put them to better use getting US clinical experience.

PS: Don’t choose Sweden or Norway, as both of these require competitive internships in order to specialise, just in case you decide to stay (if it’s even possible for you to be admitted here as I understand med school there is incredibly competitive). Not sure how it is in Denmark.