Since you stated that you do have a crawl space, this means to me that your ceiling is not fastened to the roof rafters.
You have room for insulation and other things that happen to be up there.
A good electrician could and can "FISH" wire through the small crawl space and do the necessary electrical hookups.
There is a flex fiberglass whip drill that can also go through the ceiling joists and rafters if need be, but this will not be cheap.
Be sure and request a fan extension pipe to bring the fan blades closer to the floor since the ceiling must be so high.
© 2016 Renovate Your World LLC