...So pretty much a Blastoise solo run featuring hours in the Safari Zone or Game Corner, Abra hunting, and a mon that comes so late, it's pretty much unusable. To be fair, I do have issues with Scyther and Aerodactyl, mainly. Mr. Mime, I can deal with, but with Aerodactyl being pretty much useless and Scyther being a pain to get, I'd prefer to have something...well, a little less time consuming.
Well you're playing on Red so that limits what I can give you ;). However... being that this is Generation 1, you have the notable glitches at your disposal(Old Man, Ditto, etc.). Ditto one in particular allows you to catch ANY Pokemon in the game in a Wild Encounter. Meaning those pesky Safari Zone Pokemon can be caught without fear of it running away. However, I'll reroll your entire team.
Red:

Blue:

Yellow:

Green:

Brown:

Purple:
Five of those six you can get by Cerulean City(the last one won't be until Celadon).