Grant users privilege to use QUERYTRACEON 9481
You can create a plan guide as sysadmin for the query, which would then allow the user to run the pre-existing plan.  Otherwise, rewriting the query is about all you can do.

Using QUERYTRACEON in plan guides