No. We greatly recommend EBN for hosting your PBN. Their service and safety but you do not need to use them.
You are free to register and host these domains where ever you'd like.
Try our Domain Registration Comparison Tool to find the cheapest places around the net to register your new domain.