I did that with black luggage once. I bought a salesman's case at a garage sale and painted out the logo and then used fabric paint to paint a large paisley design all over the suitcase. It held up for years until I got rid of the case.
No one would ever dare lose or steal that suitcase. You could see it across the airport.