Have you looked at any of the SME focussed 3PL specialists?

Smartbox – Third Party Warehouse Management

Storage & Distribution

Logistics, Warehousing & Fulfilment

There are quite a few that seem to fit your needs