El tres veces ganador de un major convirtió cuatro de nueve puntos de quiebre para reclamar su primer título de tierra batida desde 2016, un impulso para Murray, quien dijo que esperaba jugar el Abierto de Francia a finales de este mes a pesar de sufrir salidas tempranas de Madrid y Mónaco.
Fue la tercera victoria de Murray sobre un jugador top 20 este año y se espera que el dos veces medallista de oro olímpico suba del puesto 52 al 42 en el ranking después de la victoria del domingo.
"Este último año, 18 meses, ha sido un poco difícil con mi juego. Pero (mi equipo) ha estado allí apoyándome y trabajando conmigo para tratar de mejorar", dijo Murray en declaraciones proporcionadas por la ATP.
"Seguimos adelante desde aquí".
Paul, quien perdió ante Novak Djokovic (36) en las semifinales del Abierto de Australia en enero, tropezó con un trío de dobles faltas y no pudo establecer una sola oportunidad de quiebre en los dos últimos sets.
El Challenger Tour dijo que la victoria de Murray marcó la brecha más larga entre títulos en el circuito secundario, ya que Murray ganó por última vez hace más de 17 años en Binghampton.