I don't think painting the bottoms would do the job if you try to fix it. But how about leaving the channel sides in place or put some new ones on and after you mount the rails you pour a bit more to fill the gaps. And probably paint them as well just to make sure it gets in there.