I'm new to the hobbie. How hard is it to get a date with an escort service without signing up for Datecheck or P411?

Not that hard. But only you can decide what personal/business info you're willing to give up. There's a reason p411 and date check are in business, which you'll realize as you get into this lifestyle.

Some will require it others will not have you do anything to verify.

If you cooperate with the ladies' screening requirements as she states on her website, you should be fine.