I would move to Florida; I think you will have absolutely no trouble finding a job there as they badly need medical personnel with all the older population there. I would get established and then have your girlfriend move there, making sure first that you were in an area near a school or whatever she would need to get her credentials to teach here (one needs a masters in education/special courses to teach English to foreigners here, as a US citizen, I looked into it); presumably she could teach her language in continuing ed situations, etc. perhaps, but might be good to be prepared for all possibilities and locate in an area of Florida where she could get good credentials AND have a population that wants teaching/schools that teach what she wants to teach and need teachers.

After she is established and everyone is okay/comfortable, I'd get married. After I'd been married for a year or two, within 5 years of starting this whole process, I'd be paying off your debts and saving to reassess going to her country and trying that adventure.

1. Get yourself established in the location you would like in this country, start saving/paying off credit/debt
2. Bring girlfriend over to the location that is best for her working desires (hopefully area you have chosen in #1 :-) and get her established
3. Marry
4. Get established as married couple, save even more and pay off all debt, re-evaluate whether everyone wants to move to Europe
5. Move (or not).