Olá!
Você não pode ter certeza do número de caracteres que cabem dentro do Label porque como o texto é variável o tamanho dele também será, mas você pode fazer uma aproximação. O ideal seria verificar a largura do texto antes de imprimir, para isso utilize o método TextWidth do Form, assumindo que ele tenha a mesma configuração de fonte que o Label. Ex:
'Exibe o espaço restante de texto dentro do Label
MsgBox "Espaço restante: " & Label1.Width - Me.TextWidth( Label1)
Abraço!