This is a really difficult area. Personally I wouldn't try and stain the floors to match as it is quite problematic.
When sunlight doesn't get access to floors the timber oxidises at different rates. Under lino the timber will be lighter than under carpet which will be lighter than exposed...
