Ultra-plush wash mitt with stiffer core