Similar challenges to enter St Pete Russia on a Baltic cruise.
We just pre-booked our port visit tours through locals saving mucho $$$ and the local tour company took care of our entrances and exits at the port.
Typically a local tour company at the port who desires your land tour business will have the solutions worked out for you.
google your ports of call for tours and have a safe trip with no worries