La banda de frecuencia más baja en uso ahora mismo es la de 800 MHz que utiliza el 4G. Aunque en un futuro se usará la de 700 MHz para el 5G, faltan muchos años para que eso sea una realidad, y tampoco habrá tanta diferencia. Así que no vas a conseguir mejor cobertura solo por utilizar 5G.
Comprueba que tu teléfono soporte la B20 (800 MHz). Si ya la tienes, la única opción que te queda es realizar llamadas por WiFi, aunque Vodafone que yo sepa no las soporta.