In any case, I think you could have something a lot closer to REST, even if you carry on with grouping calls together.
Something like:
[
[ "GET", "/messages", { "search": "foo" }],
[ "GET", "/mailboxes", { "etag": "bar" }]
]
Obviously, you're not limited to HTTP verbs if you do it like this, but it's a familiar metaphor.