In this Letter, we report on significantly improved surrounding RI sensitivity of epoxy polymer waveguide Bragg grating sensors. Uniform Bragg gratings were generated inside flat rectangular epoxy waveguides near the cutoff regime using standard phase mask excimer laser writing. Thickness controlled nanolayers of high-index titanium dioxide were deposited homogeneously on the waveguide sensor's surface area by repeated reactive sputter processing. Maximum Bragg wavelength shifts as high as 74.22 nm, as well as maximum sensitivities around 523 nm/RI unit corresponding to a minimum RI resolution of 1.9⋅10-6, could be obtained by employing a ∼75nm thick titanium dioxide coating.