I wouldn't be too worried about the "mish mash" service history, Its not a complicated engine to work on & chances are most other places will know more about the car than Nissan actually do.
Mine only ever goes to the dealer for a P3, I refuse to pay my dealer £200 just to change my oil & filter
£9K for an 04 Azure with a GT pack is a good price IMO