Vaulted Ceiling--Installing Ceiling Fans

Our house is ~45-50 years old so I am pretty sure the "hard popcorn ceiling" contains asbestos. Because the ceilings are vaulted there is no access where an electrical line can be run to feed ceiling fans. Does anyone have a solution other than running surface mount power?
Add pictures here
<% if( /^image/.test(type) ){ %>
<% } %>
Add image file
Upload is a website for homeowners and building and maintenance pros. It is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.