Still seeing a small increase in latency at 2AM / 2PM, but very-little to no packet loss ever since the maintenance on Friday morning.
Quietly optimistic. I may well switch the interactive traffic back to HB and see if anyone notices
Whilst I still think their customer support has some way to go, I am very happy that things have improved so much and that it looks like the connection is back to what I hoped it would be.