Every oil filter made since right and left were invented has threads that tighten to the right.
Left-handed threads are for mounting wheels, pulleys, tool heads etc that turn clockwise, so the threads don't work loose. Turning your filter counterclockwise will loosen it.
The screwdriver trick works sometimes, but if you end up tearing up the paper-thin aluminum case with it, you'll have nothing left to grip. So be careful. Your idea of using the metal strap type that takes a ratchet drive and tightens as you turn it is probably your best bet. Now is your excuse to splurge on a long-handled ratchet, if you have the room to swing it. Obviously a long drive extension may let you move the handle up or down to where you might have more room.
Just don't use it to tighten the new one on, as you are probably aware.