There are 63 Perks for Killer and 71 Perks for Survivor in the game.
The only thing you have to watch out for is that 3 perks are specific for each survivors/killers and can only be unlocked one at a time at level 30/35/40.
Distressing is not one of those perks and therefore it's always available for every killer.
Beside that you can pretty much unlock every other perk from the get go and it's only a matter of luck to get the perk you are looking for fast.
Prestige will only grand you a slightly higher chance to get higher ranked add-on and offerings and it will give you one part of the prestige cosmetic set but it will not unlock any more perks.
Recently they changed the blood web so that you get 3 perks at higher levels (i believe it starts at level 30), of which you can then buy 2 most of the time.
So either, you already have the perk and did overlook it in your Loadout, which is possible by the sheer amount of perks, or you can try to buy the entire current blood web and since it might very well be a glitch and the next blood web will have perks for your purchase again.
Maybe you even overlooked a perk you could buy on the current blood web. That happened to me once or twice, so it's another possibility.