Is it legit to not date before having found a well-paid job?

No if she doesn't like you because you don't have a good job she's going to be high maintenance and I'd say not worth your time. Just my two cents.