Been awhile since I've heard "Small Change" but I always found it to be pretty underrated and you cover most of the reasons why. "Step Right Up" is the main highlight for me and when I'm in the mood for early, pre-"Swordfish" Waits, "Heart of Saturday Night" and "Nighthawks" are the only ones I really reach for.
I don't think "Fulfillingness" is as much as a "rehash" as you're making it sound- it's my 2nd favorite Stevie after "Innervisions" FWIW. But it seems like you mostly eventually admit that it's solid all the way through. I seem to like "Bird of Beauty" more than you but mostly agree re: the highlights and that Stevie should have done more ominous stuff like "They Won't Go When I Go".