Workaround as a player is simply to skip forward past that step in the guide, at which point it has steps for the other quests. I'm still on Bleakrock as that character, so I don't know if a duplicate "begin the evacuation" step exists after you've found all the missing people. In either case, just don't talk to Captain Rana about evacuating until you've completed all the other main/sidequests on Bleakrock, which are listed at the UESP link above.
There are two parts of the quest chain for each continent. The first part involves defeating numerous Master Pet Tamers, and the second requires you to triumph over the Grand Master Tamer. After you've bested the Grand Master Tamer, dailies from each Tamer will unlock for that continent. All the dailies continue to reward experience for your companions, however only the Grand Master daily quest will reward the Sack of Pet Supplies.
Within the context of Classic, the method most frequently proposed is to re-tune bosses to make them harder. Rather than copying the numbers, re-create the relative difficulty. Kind of like, when you first start working out, you use small weights. When you get stronger, you lift bigger weights. The WoW community is more knowledgeable, more experienced, has better hardware, etc. We're "stronger." So give us tougher bosses. There are a lot of forms that could take. Bosses were constantly re-tuned during vanilla anyway, so if Ragnaros does 10% more damage or something, is that really a problem? I don't think it is. What about resistance gear? back in the day, collecting resist gear was a thing people did. But the numbers and strategies are so well known today that only the tank really needs it anymore. Bosses could be re-tuned with more resistible elemental damage so that's important for entire raids to gear appropriately. That would be entirely keeping with the spirit of vanilla even if the actually numbers sitting in a database somewhere were different than they were ~13 years ago. If you want to go a little farther, a few people have proposed adding new abilities to old bosses, adjusting their timing, etc.
Through out the game, the quest log will be capped to 20 many times. The guide makes use of maximizing the total amount of quests you can accept at once. Because of this it is important to follow the guide exactly and only accept quests if the guide tells you to so you won't run into issues not being able to accept a quest. If you do accept a quest that is not listed in the guide, write it down because you may need to abandon it in order to keep following the guide if your quest log is full.