You have options: 1. Marriage 2. She can apply to a large company. The visa issue isn't even a speed bump. 3. Long distance relationship
Applying to a large company is not the same as being hired by a large company. Also, I'm sure even large companies would rather avoid visa issues if they can.
Long distance relationship. LOL. I see you've never been in one.