Reddit mentions of Meguiar’s W0004 Supreme Shine 4" Foam Applicator Pads, 4 Pack

Care about your leather the proper way.

There quite a few youtube tutorials about that.

You will need to gather a kit of 3-4 different chemicals (cleaner, softener, cream, wax), two brushes (soft and hard) and some sponges. Then clean your leather every or every other month. Make sure to give enough time between every stage of the cleaning (i.e. apply cleaning solution, buff in, wait 15 mins, buff out).
Should take about 45 minutes once you get a hold of it. You can do like 3 pairs in these 45 mins.

Or take to shoe repair store and and ask 'em to do a deep cleaning on 'em.

Here is the kit I bought on Amazon for this purpose (hope it is OK to post product links here - I get no kickback from these):

https://smile.amazon.com/gp/product/B00NVK34T0/ref=ppx_yo_dt_b_asin_title_o00_s00?ie=UTF8&psc=1

https://smile.amazon.com/gp/product/B002A92UZC/ref=ppx_od_dt_b_asin_title_s00?ie=UTF8&psc=1

https://smile.amazon.com/gp/product/B002J8379C/ref=ppx_od_dt_b_asin_title_s00?ie=UTF8&psc=1

https://smile.amazon.com/gp/product/B00ZGQ4HKW/ref=ppx_od_dt_b_asin_title_s00?ie=UTF8&psc=1

https://smile.amazon.com/gp/product/B00KGG7QQY/ref=ppx_od_dt_b_asin_title_s00?ie=UTF8&psc=1

https://smile.amazon.com/gp/product/B00J7RL0ZQ/ref=ppx_yo_dt_b_asin_title_o08_s00?ie=UTF8&psc=1

https://smile.amazon.com/gp/product/B07CSVPP23/ref=ppx_yo_dt_b_asin_title_o08_s00?ie=UTF8&psc=1

https://smile.amazon.com/gp/product/B07CSYPC3X/ref=ppx_yo_dt_b_asin_title_o08_s00?ie=UTF8&psc=1

https://smile.amazon.com/gp/product/B00MS1IDIA/ref=ppx_yo_dt_b_asin_title_o08_s00?ie=UTF8&psc=1

I used the meguair's foam applicator thing and applied by hand.

These... https://www.amazon.com/dp/B002J8379C/ref=cm_sw_r_cp_apa_i_SS3SCbNBFXZTR

I hope I'm not late, I agree with code-sloth but I would add these http://www.amazon.com/Meguiars-W0004-Foam-Applicator-pack/dp/B002J8379C/ref=redir_mobile_desktop?ie=UTF8&keywords=meguiars&pi=AC_SX236_SY340_FMwebp_QL65&qid=1450380856&ref_=sr_ph_1&sr=sr-1 instead of using the microfiber towels because I would find a little hard to get the collinite off the applicator pads, I can only imagine the microfiber towels and the smell of the collinite doesn't go away either; you should use them to remove the collinite.

Yup, here they are! I've gotten some off brand ones before that work perfectly well, but the Meguiar's ones are softer and higher quality, so I've been sticking with those on the odd occasion I use foam.

As for the waxes, my current top wax is [McKee's 37 Trademark Wax]. Easy application, easy off and a definite darkening effect to the paint. I don't see a reason not to get a sealant though!

This stuff is unbelievable. So effortless to put on by hand. After a good wash, it took maybe 40 minutes to do the car with moderate detailing experience. It leave a jaw dropping shine and you'll use maybe 1/8 of a bottle on a single coat of a mid sized sedan.

Currently $18.92 at Amazon with free shipping. Plus a 4 pack of applicator pads for 8 and some change and a 24 pack of microfiber towels for $10.
$35 bucks for a shiny car for 3+ years. You just can't beat it.