Add rel="nofollow" to primary links menu

Hi

I've been trying to find a solution for 2 days, finally decided to ask for help. I am running drupal 5 with the aberdeen theme, which is great but for SEO purposes i'm trying to add rel="nofollow" to each link in the primary menu.

This may be really easy and i'm no php coder, html and css are my limit but I have been looking in the template.php and the common.inc files i'm sure the solution is tweaking something in one of these files.

I have tried the nofollow module which gave me the options but never worked, I did follow the instructions and added the code to the template.php file.

I also tried the nofollowlist module but it doesn't have the option to tweak the primary list. I see drupal 6 has the menu_attributes modules which would work if I wasn't using drupal 5 Pah!!!

Can anyone help or suggest a remedy, i'll put up the template code if it helps????

Cheers

Briz