Even if you find a way to make SME limit itself to one connection per second - if all 25000 pending messages are headed to that particular host, you're looking at 7 hours to empty the queue...
From the error message - "too_many_recipients_received_this_hour" - I would assume that 195.238.5.129 is counting recipients, not connections, despite what they said.
So, are they saying that they only accept 3600 emails per hour from any one host (1 per second), or 3600 connections, each of which can deliver an arbitrary number of emails?
This seems like a crucial difference to me: in the first case (max 3600 recipients) you may need multiple source IP addresses to circumvent their restrictions; in the second case (max 3600 connections, some other limit on recipients) you can pursue a SME-based or workstation-based solution...
I have seen workstation-based newsletter software in the past that allows you to generate mass emails while limiting the number of recipients in any single conversation, etc.
(Just checking the obvious...) I don't suppose that 195.238.5.129 is your ISP's SMTP relay? If you're trying to relay all 25000 messages out through this IP you may simply need to turn this off and configure your SME to deliver emails directly...