I would recommend setting up a number of labels that you switch manually instead. This is the way many big games do it like Starcraft with their error messages.
When a new message comes in, you push it to the next label like a queue and you keep track of how it should fade out.
Obviously, you couldn't scroll back in the messages then, but it doesn't look like you want to do that anyway.