I would shoot for even fewer characters. Think 4000. Not because 4500 will get cut off by a computer...but because a more succinct statement tends to be a more easily remembered one. If you can craft a story which gives the reader the most bang for their buck, so to speak, then you are doing your job. Of course, some of our more verbose friends on here might tend to disagree. Brevity is the soul of wit.