Can I retrieve stored messages simultaneously from multiple channels with a single call?

No, but you can retrieve stored messages for each channel and combine the results on the client side.