>Bフレッツ経由のInternetVPNで7Mbps程度がやっと

普通だと思います。
IPSEC（3DES-SHA1）でならそれくらいです。
カタログを信じてはいけません。