1. I didn't say running in Wyoming sucks. I love my little Wyoming town, and I have lived in some running heavens (Missoula, Bozeman, Victoria BC), but in Laramie, the weather is really unpredictable and the worst part is the wind which is unrelenting.
2. As a petroleum engineer, you likely won't be working for an engineering company. Oil companies all claim that they have some proprietary 'secret sauce' that enables them to reach more product, so they don't farm out the petroleum engineering part. They'll farm out civil and environmental, but not petroleum. I also think that GPA is looked at, but if you are also involved in things like ASCE or SPE (society of petroleum engineers), and are active in those organizations, and seek out opportunities to gain experience in the entire means-end chain by working as an intern, or a roaming pumper in a field (This is where the opportunity is in Wyoming as you can get hired easily for one of these positions, and that will look very good on any job application), your GPA can be a little less competitive. Experience matters.
3. Foreign languages do help. Particularly Spanish (there are many Spanish speaking contractors working in oil fields in the US) and Arabic...I know quite a few petroleum engineers that regularly go to UAE and Dubai. Other languages also likely help, but to a lesser degree...it all depends on the operations in that country, like I imagine Russian could be useful, as well as some African languages.
Other things to consider is just applying for petroleum jobs. Your back-ground in chemistry may give you enough to get a job in safety, water treatment, or as an environmental PM, all of which make a very comfortable living (can easily get to 6 figures by the time you are in your 30s). Those jobs split time between office and field (70-30% maybe). As a petroleum engineer, you may be stuck in a refinery you whole career.