The big worry is if you'd made tons of money off of it or if it is a big part of your program.
And the way patent litigation typically works in the US it will be small companies suing large companies. So you can sue Google or MS for using your great idea. Rarely will they sue you. You generally need to be on their radar for this to happen, which usually means being a threat to one of their businesses.
At this point, moving anywhere over this is crazy premature.
But regardless of the specific probabilities of any one startup getting sued, I still have a problem with a system where the government will harass you into bankruptcy on behalf of an incumbent corporation if that corporation decides they want you out of the way.
It's like a landmine in the middle of a football field. I probably won't be the one who loses a leg but it's enough of a threat to think about seeing if there's a better field to play on.
This will happen to you in any country in the world. Money runs governments. If there's an influential company (and your not) that wants you out of the game, you have a tough road ahead anywhere.
I've been working on a rather ambitious piece of software and I'm definitely worried that I'll get sued into oblivion over some minor user interface feature before I ever really make any money off it. I've lived all my life in the U.S. but would entertain the idea of leaving.
In fact if I'm going to leave my home town I feel like I might as well go someplace more exotic than Silicon Valley or New York. IP laws and other business concerns would definitely be an important criteria if I got serious about it.