You can ask them for an L2TP connection, using Virgin as a pure bearer to the AA network and breaking out from there. Clearly any usage caps from Virgin will still apply, but the IP provision will be from people who know what they're doing.
A variation of this that they could pick up and run with is to offer a VPN solution so you can terminate your traffic at A&A regardless of who is the better broadband provider in your area.
