Is there a way to give a user with Explorer Site role on the server the ability to Save AS a published workbook (in which they do not own)? Or to edit and make changes, then download as a workbook?
You're looking for "Explorer (can publish)" - this page has a great rundown of what each role can do:
Set Users’ Site Roles
Retrieving data ...