I am running into the same issues as a non-premium user just trying it out. I find the system very frustrating to use actually, so much so that I don't want to pay for a premium membership because I am annoyed. I know it isn't that expensive, and I think I will buy a membership, but it is a bit discouraging to use as a free user. Partly because I can access so many caches on my computer at home, but then I go on my phone (which doesn't even have a sim card) and I can hardly get anything.
Even third party apps seem to have the same limitations as the official geocaching app, only premium members can make use of the full app. Although maybe I just haven't looked at them closely enough. I have found myself typing coordinates into my phone, in the field, in the snow, with cold fingers, not fun.
So far the best thing I have found is to put together a list of caches I want to go for, at home with the computer. Put the list on my phone, then copy and paste coordinates on the phone when I get out on the trails. Of the several apps I have used, I like GCtools the best for navigation so far. It will only allow you to load one set of coordinates at a time though.
You could geocache in a group, let the premium members navigate and the attendees find the cache once you get close. They could all have a say in picking the next cache to head for too.