It would be cheaper to change the new housemates name by deed poll, about £20.
How well do you know the new person? If you can trust them then could you not tell the agency?
Friends of mine had to pay £50-100 to renew their contract to stay in the same flat for another year which is a con as...