In the US, Silver Airlines and Great Lakes are hiring, as are several Regionals and, with an ATP Written you should be close to interviewable. If you need more TT, try pipeline patrol, banners, etc. There is nothing disreputable about CFI time. There are few other avenues unless you are damned lucky and walk into a corporate job that falls over you. I know a guy who interned out of ERAU, graduated into a G IV, but lightning can strike, too.
Outside the US, Maun and one other tourist areas in Africa are possibility. Check the Maun thread in African Aviation forum. You probably know your way around Afghanistan better than anyone here. Decent time, if you get on. Question being, what ar your chances with a US domestic when you return. There are probably 7,000 RJ pilots just waiting to get on and they will primo! Loads if 121 time, ATP, and might have a flow agreement with mainline company. Wide open hiring is five years away.
GF