Griots (
www.griotsgarage.com) sells the battery mats you're looking for. I know there are other sources but this is the first that comes to mind.
As far as expoxy paint, how about black brake caliper paint? If it's designed for the nasty brake environment I'd imagine it would hold up well on a battery tray.