You probably already tried this... but
Get a bigger lever arm? A longer allen wrench or a pipe that you can slip over the end of your allen wrench so you can get more leverage... I'd say put the decks against a wall, brace your feet against the edge, and then apply leverage. Pushing against it with your feet when you pull back with your arms/back might help.