Prologue in calçada da Glória would be fun.
Aha. Yeh... the tramlines there would be a problem though! Why I think up to the castle would make the most sense as there is a path there without any.
I believe they used to do a ride up it though and people just avoided the tram lines. It is brutal. Like 20% the whole way. Albeit short.