SQS will not work for several reasons:
- SQS has a maximum storage time of 14 days
- SQS messages have a maximum storage size of 256 kb
- When a client receives messages, they do not control the order they receive them, meaning that they might have to read through all of them
- When a client receives messages, they become temporarily locked in order to prevent other clients from reading them (this behavior can be overridden)
- There is no concept of a "reply message" in SQS like there is in JMS. To send a reply, you must use a different queue or a different mechanism
For a kv store, you should use something like Amazon SimpleDB or DynamoDB.