Update: I went ahead and bought the Bilstein 4600s, got a reasonable deal from Ebay (Germany).
I've had them installed for two weeks now and I'm super happy. They ride great on paved road, bad paved road and dirt roads.
Not too hard, not too soft, just perfect!
Now to sort out slight brake...