However, removing them completely will give you the best surface to apply the epoxy paint. Even if tearing out tile floors is in your budget, though, it may not be the best option.