I believe only FDE would help in that case. Otherwise anyone having access to the rescue mode could just replace the binaries on the server to send you the key (and all the bitcoins) after it was used.

Actually even right now I hope the server has been rebuilt from scratch along with grub and everything. If they just restored the server as it was left, for all we know they could be running a rootkit or a hacked version of bitcoin daemon.