My Jeep currently has a 4" Skyjacker that was on the Jeep when I bought it.
I have replaced the lower control arms with BDS adjustable and replaced the shocks with Teraflex 9550's and that helped out some. I think the ride could be a little softer. I also have 37" KM2's and Walker Evans beadlocks.

So Im looking to replace the coils with something that will soften the ride up. Any suggestions ?

 

Since you have the Tera shocks, you might wanna try their coils. Their shocks and coils work well together.

 

I'm actually considering changing the shocks to Bilstein 5100's.

 

The bilstein's will firm up your ride more than soften it. You need to find a good shock coil combo.
Some on here like the OME's shocks, other like the Rancho adj shocks.
Not many on here care for the Skyjacker lifts, most complain about a rough ride.
Personally, I'd change your coils first since they dictate more about how your ride is than the shocks.

 

Does anyone have any experience with Off Road Evolutions plush ride coils ?

 

I believe sm rubi is running the rear evo 4in plush rides, in the front he's running coilovers though.