If not the church, then some guild (even a thieves guild) could be very interested in the cleric. Guild fees? If you go the way of allowing things, don't forget start up costs, even if it is only advertising.
And depending on the type of deity the cleric worships, maybe Q's should be asked as...