Yes, transposing MIDI melodies should definitely work in Utility tracks when this option is off:
In fact, if you transpose a song with a MIDI melody in an utility track, you'll get this info box:
But but in spite of this, the melody is actually not transposed.
The issue is already reported, but unfortunately, PGMusic rarely give any feedback about reported bugs, so we can only hope that the problem will get fixed soon.