Install a alternative terminal like "terminator":
sudo apt-get install terminator
Because nautilus-open-terminal
has hardcoded list of terminals, we need to replace a terminal that will use the same call arguments we need. For terminator it is "gnome-terminal" with '-x'.
Removing gnome-terminal