Lots of wild goose chasing later...
Exactly how many sites are 301'd into bestathire.co.uk?
10? 20?
These have a couple thousand links and redirect 301 to your site:
bestathire.com
londononlinehire.co.uk
jetwashhire.co.uk
woodchipperhireuk.co.uk
chainsaw-hire.co.uk
platformhireuk.co.uk
nationalgeneratorhire.co.uk
scarifierhire.co.uk
carpetcleanerhireuk.co.uk
patioheater-hire.co.uk
rotavatorhireuk.co.uk
These are the most obvious link networks in the world:
motorhoming.eu
a272.co.uk
motorhoming.org
motorhoming.net
motorhoming.com
motorhoming.biz
motorhoming.co.uk
motorhoming.mobi
motorhoming.info
motorhoming.me.uk
motorhoming.org.uk
Then there's .info spam
iclanky.info
schoolpay.info
0b0b.info
2fashion.info
freestockphotography.info
toptravellingtips.com
vidysporta.info
kivis.info
schoolhide.info
weddingdesignideas.co
syerasale.com
And a local UK network
leedssearch.co.uk
nottinghamsearch.co.uk
plymouthsearch.co.uk
leicestersearch.co.uk
bristolsearch.co.uk
norwichsearch.co.uk
edinburghsearch.co.uk
derbysearch.co.uk
sheffieldsearch.co.uk
cardiffsearch.co.uk
london-search.co.uk
Nearly 60% of the rest of your backlinks come from multiple subdomains on either blogspot or opendi.com
I'm assuming everything listed above is in your disavow? You may need to rebuild some authority having given up 80% of your link juice. And if they're not in a disavow, the link profile isn't nearly clean.
If you also had a bunch of doorway pages as well, have you checked WMT for a manual penalty? If not, you're just on the harsh end of some algo issues. Did you also pass the 301s from those old doorway pages to another part of your site?
You're right though - I would've probably said remove earlier as well. It's a toss up but usually when they clarify, I try to follow. (Sometimes they talk nonsense of course, but you just have to filter that out.)