This seem odd, as you say if it is a pre-paid stay they should be happy with the existing credit card as they get the money immediately.

I had a similar problem with a stay (not pre-paid) booked beyond my cc's expiry date. I actually got around by entering the same card number with a different (made up) expiry date.