Enhancing entangled-state phase estimation by combining classical and quantum protocols