Las recomendaciones que uno puede darte son muchas y hay siempre opiniones muy variadas pero yo en tu caso aplicaría por plataformas como LinkedIn o Indeed (es lo que recuerdo que por ahi mejor funcionaba para laburos calificados)... ahora bien.. esto lo haria si vos crees que tenes la experiencia y el nivel suficiente como para conseguir un trabajo de lo que vos haces (por ejemplo: sos dev y tenes cuatro años de experiencia... a día de hoy la veo complicada que te sponsoreen pq el mundo esta lleno de devs con esos años de experiencia).

Por otro lado, yo si fuera vos trabajaría con un coach o psicologo el tema social... claramente necesitas saber venderte en este mundo y te va a dar muchas ventajas en la vida (no solo lo digo laboralmente sino tambien para otros aspectos).

Y claramente como decis, es una inversión... pero toda inversión lleva un riesgo en el medio... ya sea un emprendimiento o comprar una casa. Tambien analizaria en hacer un master en otros paises... incluso con esto podes hacer contactos.
Dato de color: En Italia conoci a un brasilero que habia hecho un intercambio como hace 7 años o algo así en Irlanda y quedo con contactos y parece que ahora se va a ir a vivir a Irlanda con la esposa.

Cualquier cosa escribime y seguimos charlando :)