Yes 100% replace your coils, don't have to end up doing it twice!
go with ome or eibach, I have ome and they are nice, the eibachs will give some more lift and the ome will make yo sit level If you keep the stock leafs,
and you would be just fine without replacing your rear shocks right away, but you'll notice a nice difference when you do, the biggest difference
will be up front though, also if you get new coils that are longer, set your 5100;s at the 0 setting not the 2.5
this is ideal for the smoothest ride
I also recommend removing your sway bar, just slow down on those corners!