Of course it is a challenge.
You call someone and interupt them in their work flow.
Now, it's not like you are agressing or hurting anyone, right?
What are you doing exactly?
Picking up the phone.
Getting a person on the line.
Sharing some info.
This is it!
Cold calling is NOT a crime, unless of course the law forbids it ;)
So, get over it and start taking small steps.
VERY SMALL AFFORDABLE STEPS.
This is where you start.
Doing it will give you confidence and if you make a few calls, the momentum you gain will easily project you forward.
Do it! Now!