Instead of solid paint, I would do a wash over the stones of a similar color to the stucco. About one part latex paint, two parts water. If it isn't enough, use more wash to go over some or all of the stones again. That should would leave a more natural stone-look than just painting a solid color. I like Celerygirl's second mock-up.
Q
after
Q