My mechanic agrees with Curtis: more that 1" larger is illegal!
So, 'cause my stock are 15", I need 16" max. And tires to fit, of course.

And, anyone who thinks otherwise should contact their local authority's technical department (VicRoads in Victoria).
Thanks.