Aleje czy Aleja Jana Pawła II czy ul. Aleja Jana Pawła II?

Taka mnie naszła refleksja, jak to jest z nazwą głównej arterii Parczewa.
Jeżeli jest to "Aleja Jana Pawła II" to w oficjalnych dokumentach i na tabliczkach powinno się używać formy: "ul. Aleja Jana Pawła II". Jeżeli jednak jest to "aleja Jana Pawła II" to w takim wypadku powinniśmy używać - zwłaszcza w oznaczeniach miejskich, tabliczkach adresowych itp. - formy: "al. Jana Pawła II". Sytuacja wyglądałaby inaczej gdyby były to "Aleje Jana Pawła II", ale wystarczy wpisać w google frazę "aleja jana pawła II parczew" i dostaniemy miks różnych wyników. Jaka jest oficjalna nazwa tej ulicy?
Dla przykładu lubelska "Droga Męczenników Majdanka" to "ul. Droga Męczenników Majdanka" i w oficjalnych dokumentach (np. akty notarialne) używa się form: "przy ul. Droga Męczenników Majdanka", a nie "przy Drodze Męczenników Majdanka".