After an afternoon of hacking on appstream-glib, I can show the fruits of my labours:

This needs gnome-software and appstream-glib from git master (or gnome-apps-3.14 in jhbuild) and you need to manually run PackageKit with the aptcc backend ( --enable-aptcc ).