To search back in time I'd start by following up the additional clues on the (civil) marriage cert - e.g. residences of the bride & groom and also names of witnesses. Witnesses can be family or neighbours which can help, as the couple were servants it's possible that they were working and living away from home or place of birth, but it's worth checking their residences against Griffith's for possible references to their father's or even grandfathers, although labourers are not always listed on this.
The Church record of the marriage is listed under Castlebridge parish, which is to the north east of Wexford town.
What was the source of the 'Ballyorril / Marshalstown' references ?
There are two seperate townlands named Marshalstown in Co. Wexford one in Monart Civil parish between Enniscorthy and Ferns the other in Ballymitty not far from Wellingtonbridge, neither that close to Castlebridge. Ballyorril is also in Monart civil parish and to the north west of Enniscorthy.
Marshalstown is also the name of a parish near Enniscorthy and baptism records go back to 1854, so might include references if the dates fit with the ages/est. years of births you have for Edward and Bridget. Ballymitty came under the parish of Bannow and has records back to the 1820s.
Estimating likely age at marriage / year of birth for Edward and with the names mentioned gives a possible baptism on the 26th July 1859, parents Martin Kennedy and 'Anty' (possibly short for Anastasia) Murphy in Marshalstown parish, godparent Catherine Redmond. No residence is mentioned. A later civil birth for a Mary Kennedy in 1871 , and I believe part of the same family, shows residence as 'Ballyorrell' and father's occupation as farmer.