Do assets have to be below public_html to access them in redactor?
Your Asset source file system path needs to be under your public_html folder, so your 2nd example is correct: /home/hostingaccount/public_html/files.

Then your corresponding Asset source URL would be http://mydomain.com/files.

Correct that, then Asset related functionality (including Redactor's) should start working.