rEFInd is used by OVH in order to provide the rescue for your server in cas something goes wrong, it is loaded from a PXE on OVH's infrastructure, it is not installed inside the server. It also allows the installation of the OS from OVH.This also worked for me, go into BIOS change first boot device to OS. It also renamed my network devices. Use ip -c link to see the dev names and edit your /etc/network/interfaces accordingly.
By changing the boot order, you actually skip this rEFInd, and prevent the OVH from working with your server in the future (rescue or reinstallation)! And in this case it does not prevent the grub of proxmox from updating a wrong EFI partition in the future, so be carefull anyway...