I don't see how only having the parish name as their addresses on a marriage certificate necessarily brings your research to a halt.
If you can locate them in the 1871 census, this will give their addresses three years prior to their marriage. Of course this may or may not be the same as when they married.
For example, if your bride was living with her family in the 1871 census, then in 1881 her family were still at the same address, it is probably fair to assume that is where she was living in 1874 when she married, even if she claimed to be living in another parish.

Sometimes the bride and groom gave the same address at marriage (whether of not they were living together) to avoid paying banns in two parishes.