I would suggest that you should have an uncoated index with a comparepnfwd leading column, which is used by a literal query, but not by a query with a variable.
You can use OPTION (RECOMPILE) to force SQL Server to recompile the plan based on the actual value of the variable.
source share