Agreed. Some government agencies (and some companies) take their sweet time (i.e. months) when making hiring decisions.
If I were you, I'd start applying elsewhere now. Some companies do move quickly, and you could have an offer lined up within a few weeks. Then, if an agency does come through with an offer a few months from now, you can choose between the two jobs. Otherwise you're sitting around unemployed, waiting to hear back from the agencies, and then, suppose the answer is no?
You have to look out for number one: yourself.
Good luck.