it's really dependent on the urgency of the position.

i was stayed in PHIL for more than 2 years waiting to finish the 2 yr ban.

i had plenty of offers actually in KSA but i turned them down.

last october 2011, an employer in qatar called me, we discussed the offer and then i'm there by mid DEC. it was actually me who delayed it, could have been deployed by NOV.

how ironic, i turned down plenty of offers in KSA but look where i am now. Multiple business entry here but my RP is Qatar.

for your case, 5 mos maybe too long enough. try to get their(employer) position on the situation and if it's doubtful, plenty of opportunity awaits elsewhere.

goodluck ;)