I would look in the marine paint to see if there was rubberized paint for boats? I think it would be less expensive to buy new boots in a colour you like. You would also run into the problem of the paint leaving the “ rubber “ gummy because rubber boots are usually plastic now.