Omskrivning af strin til url fejler

Kære Eksperter.

Jeg ønsker at lave mine url-adresser mere beskrivende. Dette gør jeg således via htaccess, men for at få url'en til at være mere beskrivende hjælper det ikke at æ å ø ikke optræder korrekt efter en url_encode.

Umiddelbart ønsker jeg blot min string som der skal indgå i url'en, får udskiftet æ med ae, å med aa osv.

Hvad gør jeg forkert?

$phrase  = strtolower("Danskere drikker øl, brændevin og spiser ål");
$good = array("å", "ø", "æ");
$bad = array("aa", "oe", "ae");
   
$new_link = str_replace($good, $bad, $phrase);
echo urlencode($new_link);