Hello Kapitän!
Yes, you are right. Gremikha is a good location to start.
Another thing with bases are anchored ships which are tricky thing to build in the scenario. Have to play with wind and current to get them stay in position.
But... You'll never get everything.
-RC-