Yes you can use a bitumen based paint the problem will be getting the stone dry enough for the paint to stick. Suggest you use a water based paint after a long dry period and yes it will need re-doing every year.
DIY how to tutorial projects and guides - Did you know we have a DIY Projects section? Well, if no, then we certainly do! Within this area of our site have literally hundreds of how-to guides and tutorials that cover a huge range of home improvement tasks. Each page also comes with pictures and a video to make completing those jobs even easier!