503: Transaction Failure: The number of messages in the transaction exceeds the limit [Subcode:63]))

Another option that I missed before would be to use the Solace CLI to delete the messages: Message VPN-level Message Spool Administration