A nice set of 225 wide tyres sitting on 7 or 7.5 inch wide alloys with 5 mm spacers all round
Get shot of the Mud and Snow tyres asap unless you want the new car to go sideways like the old Skyline, only this time you wont enjoy it as it wont come back.
Never had Toyos on a Subaru but they did perform well on my Honda, i liked the ZZ3's that i had on my Advans