I can sympathize as I'm in a somewhat similar situation. I'm no expert at this, but have you considered moving to Europe with your American partner? I'm pretty sure the UK, for one, will allow you, as a Polish citizen, to live and work there and sponsor your American partner. As I say, I'm no expert, but it might be worth checking out:
http://www.ind.homeoffice.gov.uk/applying/generalcaseworking/unmarriesandsame*censored word*couples
I'm going through the Canadian process now and while it's fair, it takes a loooong time. Moving to the UK might be quicker for you guys, whether or not you want to pursue Canada as an option.
Good luck to you both.