NO!!! Please don't make Contrite be usable only once per level! PLEASE!!! It's the best relic!!!
But actually, I do have an idea regarding the reduction of Contrites effect/power. How about making Contrite only work on regular chests, and not heretic chests or brute chests. This would limit it's usage a bit but no too much in my opinion.