It depends on how much you intend to lower the car, and how much stiffer the springs are compared to stock. Several folks have reportedly used factory struts with Eibach Pro-Kit springs, which lower the car by ~1" F/1.3"R and are only slightly stiffer ( I don't have the numbers handy; I'd suggest you search this forum and Eibach's website for this data). I'd also suggest that you replace both struts and springs at the same time, and use a combination that is proven by consensus and/or developed by a reputable company. FWIW, coil overs don't necessarily sacrifice ride comfort, if they're properly tuned, but In my experience the price point for a fully sorted and tuned setup will cost you a wee bit north of $1K.
I did not need to roll the fenders. The BBS wheels are 1" wider than stock, with identical offset (ET50), so the added width is equally distributed inboard and outboard by 0.5" each. The PS4S tires are almost identical to stock diameter (as specified by revolutions/mile). They're 20-mm wider than stock, so again the added width is equally distributed inboard and outboard by 10-mm (~0.4") each.