This map shows a cuttable tree in G/S/C Route 2 outside of Diglett Cave. Do you not see that tree? If not, you should be able to go down a ways and cut a tree down lower & then follow Route 2 back up to Pewter City.
Unless I'm missing something here, I remember Kanto being very easy to navigate in Gen 2.