Sodas freeze at Just above 30 degrees F., "If I've done the calculation corectly the freezing point for 1:1 is 22.22F, 2:1 is 12.44F" (that's sugar:water, by weight). This information is surprisingly difficult to find via Google. From other web articles it sounded like (by extrapolation) you could get a freezing point close to zero with a 3:1 solution, and below zero with 4:1, but I didn't find out when the solution becomes saturated. So I guess someone needs to make a saturated solution and stick it in a freezer that's below zero and see what happens.
But there are still potential problems with ants, bees, molds and bacteria. Maybe moot if there's never a leak, but if you check your tire pressures and there's suddenly a bunch of bees following your tire gauge around ...