Jordan went all out, spending $500,000 on a custom paint job inspired by his famous elephant-print sneakers ... on the market ...