What are you basing NetHosted's lack of Let's Encrypt support on?
If it's the forum post from 2017 where they're looking into it, maybe highlighting
the cPanel Let's Encrypt plugin will help?
Otherwise, HostMedia are reasonably priced, but communicating with support can be frustrating.
(Issues do eventually get resolved, but I'm never clear if they understand what I'm saying and they never explain what was up, even when directly asked.)
(For more than basic stuff Linode or Viviotech.)