How to send a limited 35 characters address lines

Summary:
Challenge is most of our customers have address line characters exceeding 35 characters and 4 lines. The issue is that for few carriers, only 3 lines are allowed and lesser than or equal to 35 characters only each line. We cannot blindly truncate it and update an irrelevant address. is there a way to implement this with no business data loss?

Version (include the version you are using, if applicable):

26A