ColorDTP?
It sounds like you don't need to "colorize" the 256-grey image. The printer can
output it to film as B/W, then print with a colored ink. Am I missing
something? You're not doing full 4-color printing, right, you're just doing
spot color? You may not need to try to integrate it into the layout with
everything else.