You have a huge amount of choice. 16", 17", and 15" if you're front discs aren't bigger than 288mm diameter. If your front discs are 312mm diameter you need at least 16" rims/wheels. Also, it depends if you want to stick with standard tyre and rim sizes. If so, then 15" wheels are out of the question because it's not an authorised size.
According to wheel-size.com 215/60R16 and 225/50R17 are standard tyre sizes on the Yeti.
Steel rims can be cheap to buy new. I wouldn't fit old steel rims because if they are rusty around where the tyre bead sits, they will slowly leak air. If you don't have a slow leak, tyres will only lose about 3psi every 6 months. I always visually check my tyre's air pressure before every journey.
Because you are based in New Zealand, you might have a bigger choice of allowable tyre and rim sizes. In some European countries, you have to stick to the Skoda approved list.
You might also want to check what tyre sizes have good availability and affordability in New Zealand. The standard 215/60R16 and 225/50R17 sizes could be expensive. Also, if you want All-terrain tyres you may need to look at higher profile tyres such as 215/65R16 to get a good selection. Maybe start off by comparing the availability of 215/60R16 and 215/65R16 tyres.
Here's a couple of Bridgestone all-terrain tyres with good Euro labels E C 72dB that also have the all-season 3PMSF symbol for good snow traction.
Bridgestone A/T 001 205/70R15 96T
https://www.mytyres.co.uk/cgi-bin/rshop.pl?dsco=110&cart_id=F7tY9N4yOMOolo4u.110.416335275&sowigan=GAN&Breite=205&Quer=70&Felge=15&Marke=Bridgestone&ranzahl=4&Herst=Bridgestone&m_s=3&Ang_pro_Seite=50&sort_by=brand&rsmFahrzeugart=ALL&Label=E-C-72-2&details=Ordern&typ=R-341387
Bridgestone A/T 001 215/65R16 98T
https://www.mytyres.co.uk/cgi-bin/rshop.pl?dsco=110&cart_id=F7tY9N4yOMOolo4u.110.416335275&sowigan=GAN&Breite=215&Quer=65&Felge=16&kategorie=6&ranzahl=4&sort_by=brand&rsmFahrzeugart=ALL&Label=E-C-72-2&details=Ordern&typ=R-341391