You don't need division to convert to decimal, though it will still be slower than using BCD operations.

Technically no, but they were also always fighting against the ROM size, trying to keep costs down. Every byte helped.

Oh? How do you do it? Some kind of lookup table?

https://en.wikipedia.org/wiki/Double_dabble

A software implementation with masks and shifts will beat traditional CISC dividers.