4" lift, 35" tire should be fine.
I had a cj7 with 36" irok bias (measure closer to 37") with a 4" lift and some fender trimming, I was able to re-use the stock fender flares so it didn't look too goofy, TJ flares would also work well, but on a CJ IMHO look kinda out of place.
I did have some rubbing on the front inner fender at full stuff with the tires turned, but nothing that would hurt anything. I can see if I can find pics, I got rid of the CJ years back.