Хорошо, я решил это, используя два правила, хотя не уверен, что делаю это наилучшим образом.
RewriteRule ^file.html xxx/%{QUERY_STRING} [L]
RewriteRule ^xxx/[^=]*=([^&]*) /users$1 [R=301,L]
Первое правило делает строку запроса частью URL-адреса, поэтому второе правило может видеть ее и, следовательно, сопоставлять и переписывать ее части. Я использовал «ххх», но это может быть что угодно.