Mała litera miałaby uzasadnienie, gdyby – tak jak to jest w naszych nazwach – wyraz aleja występował na pierwszej pozycji. Przyjęło się jednak takie nazwy tłumaczyć w sposób podany w pytaniu, a każdy z podanych wariantów zapisu ma uzasadnienie. W publikacjach amerykańskich znacznie przeważa forma z liczebnikiem, toteż chyba i u nas najlepiej zapisywać Piąta Aleja. Z pozostałych możliwości wybrałbym zapis z liczbą bez kropki (jest ona konieczna tylko wtedy, gdyby mogły być wątpliwości, czy chodzi o liczebnik porządkowy).