Should a lymphangioma be painful?

It's possible. . They are not usually painful. However, depending on the location and if they are ulcerating or draining, they could potentially cause discomfort.