ATTiny85; order of magnitude loss of speed when enabling map AnalogRead function

That's because you're setting it high on every increment up and down the ramp. You only need to set it high at the beginning of the ramp, and set it low again at the top.

You need to move your digitalWrite(out, HIGH); statement somewhere else in your loop. I'll let you have the fun of working out where.