Both Saskatoon and Regina are around 250k people and have reasonable CoL.

Also worth looking at Edmonton, which, with the surrounding areas, is well north of 1M with a sizable Ukrainian population, while being comparable to Saskatoon in affordability.