Sorry to say this, but it's impossible to complete Johann's contracts without spending gems. Granted, you get a pittance daily, but it's one of those contracts that you will find yourself ending up having to go and either a.) buy gems, or b.) doing another contract that pays them.