I have two concrete areas and steps leading to my house. These were sprayed ages ago with a coating, which i think was called 'pebbles'. This coating is now starting to peel and is so outdated in colour that it looks very unsightly.

My question is, if I peel off all of the coating that I can, can I paint the coating and concrete with a concrete paint, or will it just peel off the coating?