I've been planning on putting chromoly axles and birfields on sometime soon, and do you think 4.56's would be enough?
It's all about how much suckage you'll be able to handle. You could get away with 4.56s but if you're already going through the expense I personally would go no less than 4.88 with 37s. I didn't want to regret not getting enough gear so I went with 5.29s. Along with that I did Longfield's but kept the stock axles in the rear and also upgraded the knuckle studs and hub studs.
And don't be afraid to clearance the housing, it really isn't much I had to take off.