Yep, I remember that place and they were very nice, always seemed to stay open very late.
I have been to Subway plenty of times, it's not my favourite place but there is one nearby in Peacehaven and it was handy to get lunch sometimes until Greggs opened :) nearby.