Сталкивался с подобной проблемой, только шлюз был не pfsence , а обычная freebsd, решение оказалось достаточно простым, смысл в следующем, чаще всего на шлюзах под управлением freebsd используют ipfw nat , с его помощью если и можно пробросить gre туннель, то только один, а вот если использовать kernel nat, то проблем не возникает