Does having to introduce alternative behavior always indicate poor UX design?

Take the classical top-left go-back button on mobile apps.

The main two issues with it are:

• Having to press a lot of times when you want to go far back
• Not being able to go forward in case you missed the screen you wanted to go back to

With this in mind, I'm tempted to introduce a long-press history popup on the go-back button, so the user can skip to exactly where they want.

Of course, we all know that long-press is not really intuitive.

The question: does having a tool-tip automatically introduce this feature to the user make my UX design bad?