O ile wiem Windows Genuine Advantage był od zawsze w XP (nawet ten bardzo stary bez żadnego SP)

Skoro masz i386 to sobie zrób własną instalkę i będziesz mieć z głowy...
Recovery to nie jest "czysty system bez kodu" - oczywiście, że ma wpisany cdkey, fabryczny (naturalnie inny niż masz na COA) i powinien już być od razu aktywny.
Jak zrobisz swój instalator i przy instalacji wpiszesz numerek z COA i aktywujesz to wtedy owszem licencja przypisze się do hardware.
Nie wiem o jakich Ty udziwnieniach piszesz.