To be safe, we've suggested setting aside 512 characters for the EWS identifier. While I don't expect that it will ever be lengthened to near 512 characters, Microsoft reserves the right to change the format. I highly doubt Exchange will change the format at this point.
Regarding the format of the identifier -- it is intended to be opaque and so it should be neither parsed nor reconstructed.