I've found them both on the 1922 Electoral roll, not in the military I'm afraid, but it might help others find them elsewhere.
Their address is 22 North Road, Selly Oak Ward, occupants are Herbert and Lily Evans, John Coglan, Ernest Henry Bourne and William John Nokes Bourne. Interestingly...