Been there, done that.
Armed with a fresh JAR CPL(H), started looking for work offshore. I was told, get your IR, don't bother with your IR, your too old etc, etc. I went with a friend to Aberdeen on 2 separate occasions to meet with the Chief pilot's of the three major companies at my own expense, this seemed to go down well, handing your CV over in person is much better then an email or letter (or so I was told) and not that many people do it, or at least didn't when I did it!
We were lucky, there was a shortage and it paid off. I know of 5 that were taken on without IR's and sponsored through the process. It took a year from my interview/evaluation to the sim check and job offer as anyone with an IR was drafted before me. However, as previously stated, having an IR does not guarantee a position and a back up plan is mandatory!
All I can say is good luck with the job hunting and don't give up hope!