Changing from 61 to 62 works well enough.
The absolute error might be a few degrees, which will get you close enough to not be completely miserable. The relative error is about a degree. Going from 61 to 62 might actually be going from 63 to 64 (still a step of 1 degree), but it won't be going from 60 to 63.
The good scale is Rankine. It is about the finest stepping that will give you both 0 being absolute and hot oven temperatures that fit in 3 digits. Degree size is the same as Fahrenheit.
Not exactly sure what you mean. Celsius is pretty convenient in ranges I care about.
The thermostat allowing .5 seems pretty reasonable to me. But what's the point in being able to change from 61 to 62 degree Fahrenheit on an AC? That thing is not even accurate enough to measure that.