You are over analyzing it, what you need to figure out is getting tires on them to be the same diameter as stock wheels. You do not wanna make them taller/bigger than stock. With those sizing, you shouldnt have to do much to the fenders other than rolling them, maybe slight pull if you decide to run some wide ass tires.
Personally, I'd run some 215 or 225/35-19s up front and either 245 or 255/30-19s in the rear. The hard part would be finding decent tires on those size.
Im running a staggered 18/19 setup with 245/30-19 Nitto NT05s in the back.
