Josh: Your not being able to speak a 2nd language will definitely impact your ability to find work overseas. When I worked and lived in Italy, it was in a place and a time when the ability to speak fluent English was not a skill a lot of Italians in that particular area had. My primary job was to speak and transact business in English for visitors coming into Italy who could not speak Italian. These days, more and more young workers in Europe speak multiple languages fluently. I have family members in their 20s that were born in Europe and each can speak and read fluently in 3 to 4 languages.
If this is something you really want, focus on building substantial skill in another language. But it is tough and takes a long time. While living in Italy, I took really intensive daily classes in Italian. Even after 1 year, I felt like my Italian was still somewhere in the medium range. I could understand what others where saying to me. I could read Italian and translate maybe 90% of it in my head to English. But I struggled a lot with being able to formulate a response back in Italian when having conversations, and similarly struggled when I had to write things in Italian. Sidenote: for some funny insight into what it's like for an American to develop real foreign language fluency, read "Me Talk Pretty One Day" by David Sedaris.
I agree with Chani that living someplace is completely different from being a tourist. I did have some family in Europe and was able to make some friends, but my difficulty having true fluency in Italian did limit my ability to interact more with those who could not speak English. Depending where you are trying to find work, certain things about the culture and the bureaucracy can be frustrating or perplexing once you are living there full-time vs. just a tourist who experiences none, or very little of it. What seems charming, different or tolerable to a tourist only passing through for a few days or a couple weeks might not seem that way when you are living there 365 days a year.