It's possible to clear a Goblin Cave dungeon on day 1. If the initial city setup is favorable, you can clear two Goblin Cave dungeons on day 1.
(Good RNG can include things like a Notice Board mission for shop items that you can turn in immediately for extra cash, reasonably priced starter weapons in the shop, etc.)