Every time I hit 50 on a class, I manage to knock out the relic for it that night. It's really not long unless you can't afford the precursor weapon. Even Titan I've had good luck with and one-shot each time (or nearly one-shot).