I really get the impulse to quit. They are taking advantage. I'd rather have a job cleaning that paid more, working for people who weren't trying to get me to do high paid work for too little.

Instead of just looking for another job (which you definitely should do), could you try to get some backpay out of them? Tell them that your paycheck is still wrong and has been wrong since your probationary period ended, that you need the money today?