When it comes tire time I'd go with these and keep the 16" wheels.
https://simpletire.com/nokian-195-55r16-t428758-tires
LLR, only one size wider than stock, 7% taller so a little more OD. Doubt the Aveo is much lighter than my Cobalt XFE and 195 seem narrow enough for good winter traction.
15" WRG3s are about $45 cheaper each so if you could find some cobalt 15" 4 lug wheel cheap could maybe save a little more.