I am not sure Endri, it's true "mes" means exactly "middle" but Alb. uje “water” seems to be from PIE: wod-(or/en-)-water

The shared Messapic lexical units with Albanian I know are:

Messapian Iuppiter Menzanas (divinity):
Illyrian mandos – small horse
PIE mendi̯os
Alb. mëz, mâz "pony",
Thrac. Mezēnai "divine horseman"

Anthroponyms
Dasius -Latin form of a Messapic name from southern Italy, Dazos in southern Italy
Dasius-Illyrian anthroponym
Dash - Alb (ram)

Bilia-Messapic - (Alb bijë “daughter”)
bagola, bagula (cf. Alb bajgë “dung”)
musso “ass” (cf. Alb mushk “mule”).

The change of o to a is attested only in Gothic, Albanian and Lithuanian. The Greek Aphrodite appears in the form Aprodita (Alb: Aferdita – literally near-day)

Messapian placename
Bréntion (from Messapian bréndon, bréntion) (Brindisi, Italy)
Alb: bri, brî (pl. brirë, brinë) "horn; antler" [< late Proto-Albanian *brina < earlier *brena]