Does the amount of shop rent paid five years in advance fall within the Zakat-liable assets?

You are not liable for zakat on the amounts you paid for the shop's rent for the mentioned period because the money became the property of the shop owner, and zakat is obligatory upon him for it. You have no concern with money you do not own, as you have been given access to benefit from the rented shop.