This whole SEVIS approval is a real bummer, as it severely limits your choices.
Btw, Wojo, I see you are located in Brisbane, any reason not to do an Oz license? I know it's pretty expensive there (have flown in QLD), but at least the wx is certainly not a factor!