> we have to rely almost solely on our connections (recruiters aren't useful)
This is pretty much the same here in AUS. Being from mainland EU on a spouse visa (457), people hardly get ANY job, and I mean even a toilet cleaner position. People get simply rejected because of "lack of local experience" bull5hit.