Ehm, it should not have taken you 15-20 years to earn a perk point. Not before the update, not now. Regardless of your SPLAT. Also, your lifestyle is just one of many xp sources. Hunters in particular have a building that gives +100% xp gain via lifestyle. Vamps have herds, can access the umbra. Everbody can get artifacts like the Bai Ze Tu. Everybody can conquer holdings like Malta.

Unlanded characters don't have 100% multipliers. If I had a recommendation, remove or nerf multipliers and return xp to baseline, which is 5 times the current baseline.

There are artifacts that give you +200% xp gain. Steal them.
Appoint a camp thief officer. Now you can steal artifacts via schemes.
There is the labyrinth in the wraith lands. +100% xp gain. Go there.
You can farm xp by visiting sites via traveling. Do that.
Hunts, pilgrimage, feasts, investigations of historical sites etc. are dirt cheap as landless.
Go on tournaments. Other people organize them for you.
Vamps farm xp like crazy via herds. The adventurer diplomat and cleric tracks boost your herd size. As a hunter you get true faith xp via find lair journeys. Waste a 1000+ year old vamp and get a perk point instantly. Write your epic book about your traveling. + 4 perk points.

Plus umbra training.
Plus umbra adventures.
Plus tavern stories.
Diablerie, if you want to go there.
Crafting xp.
Plus combat moves that give you xp. Eat your enemies. In combat. War is a picknick.

you have bai ze tu +300% exp, tablet of destiny +200% exp, bible negra +200% exp, eye of hazimel +50% exp(or more), some court positions with +%exp, so a lot of multipliers, at some point i was getting perk points so often i was tired to level up

I have thousands of hours invested in the base game and many hundreds of hours invested into the mod and I didn't understood half of the ways to get XP mentioned here.
Which means getting XP is very hard. Maybe it should be very hard, that's what game's intending (if that's what mod authors want). But no one should say that "it's actually easy to get lots of XP"

Okay, there are many ways to get XP in this game. You do not have to understand or do most of them. Just do the artifacts and the court positions (Tremere primogen especially) for vamps. Do the artifacts and the xp buildings for landed hunters. As just mentioned by tru the artifacts alone give you more than +700% xp gain.
Once you got that just play your character. Vamps get rewards for drinking blood. Hunters get rewards for wasting bad guys.

Originally posted by random encounter:

Just do the artifacts and the court positions (Tremere primogen especially) for vamps. ...Vamps get rewards for drinking blood. Hunters get rewards for wasting bad guys.

Yes, this sounds like a good advice to PoD players. I would add it's essential to install mod for searching for artifacts (and a compatibility patch):
"Search & Trade Artifacts (POD Compatibility Patch)"