What's the problem with compressing the message, converting the compressed message into a byte array, then sending it piecemeal? After you have received all the pieces then you can uncompress on the server. It seems like that would be a reasonable approach.

Otherwise, what kinds of issues did you run in to?