Went to the hardware store today and found those old-work fan boxes. Looks like that will do the trick. It's definitely good to know those things exist.
I might luck out and be right on a joist, in which case I'll just use a fan box and bracket, but that probably ain't gonna happen.
