I've given painting a try. I had to work with six layers only on my tablet due to the high resolution of the canvas (2560x1440).
Somehow I could manage to fit everything in five layers though.
Finally a decent wallpaper for my phone.