Wait until the treated tank is out.
Actually the service, where it iscritical to change the fuel filter, is a BG44k injector rail flush, which is what most refer to, when suggesting to change the filter.
A fuel treatment into teh tank to protect injectors is done often enough by many to make the fuel filter change unpractical.
Actially if u only do the "additive to the tank" BG44k you dont really need to change the filter, but since you just bought your car and are probably unsure when it was last changed go a head and change it.
Also be sure toi use Nissan OEM fuel filter.Nissan OEM parts are very very good and superior than most aftermarket at only slightly higher cost.But with much better performance (PS: I dont work for Nissan just saying how it is..;0)
Consider a new air filter as well.And since we are on the subject of filters some good oil filters are:Bosch, Nissan OEM, MOBIL1 and the better STP's.
Fred...
PS: Keep checking your milage though, we wanna track this down.