Ok, hice mi "investigación" :)
Respuesta corta: sí, hay una diferencia en los precios
Respuesta larga:
Cambié los servidores VPN (obteniendo diferentes IP cada vez), usé Microsoft Edge en modo privado y borré todas las cookies y los datos en caché en cada nuevo cambio de búsqueda / ip.
La búsqueda fue de 10 días de alquiler, aeropuerto de Key West, Ford Mustang Convertible
Rentalcars.com
Estados Unidos - 593 $
Dinamarca - 516 $ (sin vpn)
Alemania - 516
Bulgaria / Brasil / Reino Unido - 516 $
Expedia.com
Australia - $ 616
DK - 597 $ (sin vpn, sitio web general, no basado en la ubicación)
DK - 465 $ (sin vpn, sitio web local, expedia.dk)
US - 597 $
Reino Unido - $ 523
Enterprise.com (no es un motor de búsqueda)
Estados Unidos - 596 $
DK - $ 612
BG - 612 $
Entonces, después de todo, parece que sin VPN y usar la versión local del sitio web (expedia.com mencionado anteriormente) es en realidad la opción más barata para mí. Podría ser una coincidencia y una diferencia en sus términos y condiciones, pero a primera vista es el mismo trato que obtengo de la misma empresa de alquiler.
Gracias a todos los que tenían algo que decir.