What size recessed lighting housing should I use?

4" housings would work, but 5" cans would give you more bulb options with wider beam spread. Also for future needs, the 5" cans would have a better chance of utilizing LEDs that will come on the market.