Hi Halley,
You are correct, if you need to extend the functionality of the admin with private apps, you'll need to get them developed and then host them somewhere.
Shopify Plus does not give any additional control over your Shopify admin.
That said, if your client is willing to pay for Plus, developing and hosting some private apps may be a more cost-effective solution to their issues.