Стварно постоји име Павао?

Postoji (mada je danas znatno češće u Hrvatskoj), a postoji čak i ime
Paval, čiji genitiv je isti kao s navedena dva, pa vidi tek sad papazjanije.

Idemo dalje: postoji i slovenačko ime
Pavel, gde je E u slovenačkom nepostojano, a kod nas je pitanje slovenačkog nepostojanog E i dalje
bez čvrstog odgovora. Bar nam slovački
Pavel ne pravi problema — slovačko E se zadržava, iako je nepostojano u slovačkom (Pavel, Pavla, Pavlovi, Pavla, Pavlovi, Pavlom).

Такву недоумицу немамо код Петра, па самим тим и нема потребе да Петар буде Петара

Vraga nemamo; opet postoji slovenačko ime
Peter, i u ovom konkretnom imenu imamo nepostojano E (kao u slovenačkom).

Твоје "исто као што ћеш разликовати" ми говори да уопште нећеш моћи да разликујеш...
Jasno, samo prema genitivu nećeš moći. No, ne mogu zamisliti iole ozbiljan tekst koji ime neke bitne osobe ne bi nijednom pomenuo u nominativu, makar u obliku fusnote (s godinama rođenja i smrti, kao što nalaže dobra praksa).