I completely agree with Sandra, letting your fondant firm up is extremely important, although if you’re in a rush you could paint onto a flower/gumpaste plaque which has been shaped over a dummy/cake pan the same size as the cake then apply the plaque to the side of the cake with a dab of Royal icing, see Shauna McGreevey’s Maleficent cake video tutorial, that’s how I usually do mine, then you can get on with the painting while the fondant firms up, it also means if you fudge it up you can start again without messing the whole cake up.
I’m so excited to see the finished cake!!