Мы красили такое 1 раз, выбирали краску Alina Paint. Непротивный запах, быстро высохла, до сих пор держится, красили наверное 2-3 года назад, может 4, сейчас точно не вспомню. Не знаю, есть ли такие в продаже сейчас, но есть краски специально предназначенные для декоративной штукатурки, вероятно они будут наилучшим решением в Вашей ситуации:
Здесь фирма "Эксперт".