in reply to PDF::Labels and word wrapping
How about pre-processing the text with one of the Text::Wrap'per modules?