Is that expensive? My price for 100A service upgrade starts at $2,600. 200A starts at $3,200.$2500 for a 100 amp service ~ that only needed less than 20' of seu and four twenty amp breakers.
As for the rest of your post, I commend you for doing what's right. But we both know that NJ inspectors overstep their bounds extremely often.