Uh, I was thinking about pushing both key and values, but yes, your solution is a viable one using push.

All actual examples of how I do it are removed so as not to give the OP any silly ideas to cut&paste...

Given the fact that the OP cannot use push, an example would be safe here :)