PaulS:
Arduino String can be larger than 256 characters. What are you doing that leads you to believe they can't?
Keep in mind, though, that that one string is going to eat up 1/8 of the memory available on a UNO.
That's true, but so would any other custom string class.