And while there are many creative fireplace makeover ideas that are sure to blow you away, a new paint job is much less labor ...