I would use a feat, and it's possible there's already a feat for this. There's already precedent for having a magical weapon that grows with a fighter, despite the fighter not having any magic. The trope seems to come up pretty often in D&D novels, too.
If such a feat doesn't exist, I think I...