Do only sent messages count towards the allocation or do received ones also?

Both sent and received messages count towards your data plan. Only messages that are sent/received using satellite data are counted towards your limit. Any messages that are sent/received via cell/wifi do not effect your data plan.