Actually the YC startup school says you should not pay for customers initially. Paid ads come to a later stage.
Did they give you a reasoning for this guidance?
Going after your customers looks great (honestly, I have zero successful experiences either way), but it is really hard for people that have a day job.