Yea, I don't think any box store paints would hold up to that sort of use. At least not for long.
You would need to scuff up the keys anyways so the paint would stick. Neither an easy or quick task.
I just don't see something like this being feasible, imo.