My fiance got the job! Praise God!
He went to the job fair and ended up talking directly with the hiring manager for the companies new branch in Milwaukee, and they apparently were really impressed, because he left the job fair at 2 p.m. and got a call at 8:30 the next morning. He starts June 20 (the Monday after the wedding).
I'm going to be staying at my job until my lease is up at the beginning of August. My rent is all paid up, so I get to keep that money that I would normally be spending on rent to put into savings, and he's going to spend a few weeks living with my parents (about an hour away) so he can work and take his time finding a place for us to live.
It's amazing how well things work out.