I have exactly the same problem. I'm from Russia and I don't have university degree so I can't get H1B visa right now (but I will when I have 12 years of exp).
US is really hard country to get in.
I relocated to Stockholm, Sweden since Sweden doesn't require university degree for work permit. Software developers are in shortage occupation list.
Sweden is easiest wealthy western country to get in.
If you will bored in Sweden, you can later apply to UK (as far as I understand Tier 2 General doesn't require degree either).
You can get your job in Hong Kong and Singapore without university degree but it will be a bit harder.
So I recommend Sweden. It's better to be normal employee in Stockholm than working for food in California.
Also, don't stay for a few months in US on tourist visa. Next time they ban you to issue new visa!