This has really got me puzzled. I agree it looks like "The Parage" and I had a look at the marriage entry on Scotland's People.
I noticed that the P in Parage is not written the same way as the P in Parish (in the other marriage entry on the same Scotlands People page) and wondered if that was significant.
A few years ago, the Registrar in Bo'ness told me that two registers were kept. One stayed in the Registrar's office and the other, when completed, went to Register House in Edinburgh. I was told this when I asked why, despite having her birth certificate, my greatgrandmother (Johan, and obviously female) was in Scotlands People as John and male!!
The Registrar was meant to fill in both registers together at the time of registration but it was common practice to fill in one with all the details and then fill in the second at his leisure. This lead to copying errors and I think this is this case here.
In your marriage record, a capital L is written with a curly looping top and could be mistaken for a P and combined with bad writing, I think the "The Lodge" was mistaken for "The Parage".
On the 1856 map, there is a lodge to the east of Avontoun House and later there was a south lodge (still standing today). I don't know when east lodge was demolished or when south lodge was built but I reckon Christina Rhind lived, and was married, in one of them.
That's my theory but I am more than happy to be shot down in flames if someone finds "The Parage".