The fact that you can make composite keys should make that irrelevant.

Edit: to clarify, I think that composite keys would make your problem limited to 256 distinct applications, not, for example, 256 customers, users, etc.