I'd have to agree. My Xterra SE 2000 has been running on 87 oct. even through the mountains, cross country drives, etc. About once a month I load it up with 91oct (california now) and it seems to make a slight difference.
Really depends on the way your truck is feeling/sounded. Let your ear and eyes make the decission.