Hard to say on this one Chris. Tyrolean itself normally goes onto an unpainted cement render as you probably know, so unless you can remove "all" the old paint, or prep/rough up, and thinly re-render/tyrolean on top of the old,,, that's it for me. Others might have suggestions.
Roughcaster.