What happens to stored messages if max message size is increased or decreased?

The option to configure Storage & Playback add-on to have different maximum message payload sizes is not longer available. All account types, including Sandbox, can send messages up to 32KB. However, the pricing is based on the average size of all messages sent every month.