It doesn't matter if your car is pre or post 2004, all AWD or 4WD vehicles require same rolling diameter on all 4 wheels. If the fronts and rears have different rolling diameters, guess which component have to take up the difference?

Unfortunately, if you want to go staggered, the OEM 275/40-20 and 315/35-20 combo is the only sizes that would provide you with equivalent rolling diameters. I did a quick calculations on all the sizes that you've mentioned:

275/40-20=28.66" approximate rolling diameter
315/35-20=28.68" approximate rolling diameter
275/45-20=29.74" approximate rolling diameter
295/45-20=30.45" approximate rolling diameter
295/40-20=29.29" approximate rolling diameter

As you can see, the OEM staggered sizes have nearly identical numbers.