It should be fine unless you are supporting non-AD directories as both AD and ADAM support GUIDs just fine.
Otherwise, you have to make an educated guess as to what the longest DN you'll ever need to store will be. Since there is no inherent limit on the depth of hierarchy allowed by most directories, your DNs could potentially get to be quite large. At some point you have to just pick a maximum length you'll support. I'm not really sure what's reasonable here.