Honestly I've never heard of someone successfully painting a shoe. maybe try a shoe with different fabric and get it dyed professionally. It's a price to pay for something that will actually work and last. Blade Runner 2049 Coat