The first uphill battle is the term 'logo'. Logos can be bought for a few bucks on sites that pump out hundreds of generic logos a day. Perhaps you should be selling 'branding', 'visual identity packages', etc.

I know this doesn't solve your immediate challenge of awareness, but by positioning yourself better, you'll increase your value, and validate higher pricing once you do have a lead.