IMO 4.56's with only 37s will run too much RPMs on the highway. A lot of people in your position do not even bother with the gears. They're pretty spendy if you're not doing the work yourself, and that $2k+ can get a few performance parts instead.
FWIW, I have 38s and 4.30s.