Really a good move. I did the same thing. When I saw less than desirable results with my fish I removed all of my plants. Well kept a few at first but eventually they all went. I took out 120# of eco and replaced with 50# of sand.
Obviously BB is the easiest to clean but sand is not bad at all. Many use sand in display tanks. My corys churn the sand pretty well and I try and turn it over periodically when vac'ng waste.
Painting with light colors will result in a better display of colors from your fish. Not only do you avoid peppering with pb strains but other strains will brighten as well. I went from black substrate to white and difference in appearance of the fish was night and day.