Hi @Andrew Fowler,
We are in a similar situation, and I'll be following this thread. I'm graduating this month (May 2017) with $65k+ in student loans and looking to get into REI.
I found a helpful article on this topic here. The author emphasizes the importance of your debt-to-income ratio (DTI) when it comes to getting approved for a mortgage. She claims that most lenders want potential homeowners to have a DTI of 36% or less. So your mortgage payment, student loan payments, and any other debts should cost at most 36% of your income. Now, I'm not sure how accurate this claim is, or how it would differ for an FHA loan. It would be good to hear from someone in the lending business here.
If your loan consolidation can get you lower monthly payments, this should improve your DTI and potentially make you more attractive to lenders. If your DTI is already low enough, you might consider saving for REI depending on your comfort level, as @Adrien C. mentioned.
You might also consider saving any sign-on bonus you get from your W2 job for a down payment. That's what I'm planning to do, and it should give me several thousand in the bank to start.
Good luck and keep us updated!
SWatt