I got a referral from Bilstein USA to a shop that rebuilds coilover shocks for $175 each, so $350 for both. I'm still trying to make an appointment since the shop is about 90 miles from me near my brother's place.
I was crunching the numbers just for parts (no installation fees) and here's where I'm at:
1. Rebuild both shocks for $350 (installed and should be done in one day with appointment)
2. Buy a new set of replacement front Bilstein 6112s ($931 pre-assembled including tax and shipping) + install
3. Switch front/rear to Dobinson IMS 2.2" body shocks ($1500 pre-assembled including tax and shipping) + install + excludes rear coils - keeping Dobinson 675Vs
4. Switch front/rear to 2.5" ToyTec Boss Aluma (Elka), or 2.5" Radflo are about $1500 just for parts/shipping for the front coilovers, plus rear shocks, plus installation, so I'm looking at like $2500 for this option.
Being that I'm frugal...I'm not liking options 3 and 4.
If I go with Option 2, then I have my good passenger Bilstein 6112 as a spare and I could rebuild them both. Or I could just go with Option 1, but then I have to worry about how much longer they will last considering they have about 55k miles on them and are about 5 years old.
I remember the good old days when my 80-series got basic OME shocks/coils all around and they have lasted over 175K miles.