Hi Helen,
I have, today, checked both St Mary, Cheltenham and St Mary, Charlton Kings, which is adjacent to Leckhampton, without success.
On reflection, after arriving at home, one further possibility is St Paul, Shurdington, which is probably about 2-3 miles away from Norwood Street, Leckhampton.
I shall be in the Cheltenham Library, Family History section, which is behind the main Cheltenham Library, on the 1st Floor above the Children's Library, if you wish to meet, at 11.00 a.m., and I shall be on Computer No 20.
Victor