The way to get around it is get friendly with other folks on the server who can craft C4, and learn to make the parts through them.
I've done it as a lone wolf, and it works well. just have to find the right folks to trade with.
This X10000
It's how I did it, found some dudes and made some very simple trades over about a weeks time. Started with simple crap like metal walls and pillars, worked up to Kev and M4's, and then went for C4 and explosives. By then both parties prolly know where the other one lives and you'll make agreements not to blow up each others shit =)