This youtube video has been helpful to me when dealing with pronunciation: https://www.youtube.com/watch?v=oIokUII7LX0&index=5&list=WL
If le mé, le tú, le sé, etc are never right, then it's a safe bet that le muid will never be right.
In Irish prepositions and pronouns are joined together to form prepositional pronouns - liom, leat, leis, etc.
(The NEID has two examples that contain le muid, but in both of these examples, le means "(in order) to", not "with", and the prepositional pronoun isn't appropriate:
"we went home to defrost" - chuamar abhaile le muid féin a théamh
"we were waved down by a garda" - chroith garda a lámh orainn le muid a stopadh )