I proposed something already similar like this back in November:
It is not gas expensive, the contracts are done for this sort of use case pretty much.