I agree with Aaron, the only paint that may fill the voids would be an Epoxy paint (like a garage floor paint) that would cost as much as laminate. You may get lucky and find some close out sales on laminate or check Craigs list. Try to stay away from low end laminate, you will not be happy with it...