Better Regret Rates in Bilateral Trade via Sublinear Budget Violation