Have you tried British Library Newspapers?
This is in Colindale Avenue, Hendon. Thieir index shows the Gloucester Herald and Gloucester Journal were extant at the time of your query.
Glioucester public library may have microfilm copies.

Otherwise, do a search using local history books. Most church musicians were local artisans, so there's a fair chance that with a bit of lateral thought you might find something.