I agree with you brother. Regardless of what religion they are, everyone deserves common grace. God loves them and so should we, whatever religion they may be, Muslim, Buddhist, Hindu, etc.
And just like you said, we can't see it in our physical perspectives only. If they are hungry we (the church, the body of Christ) must feed them, if they are poor we must help them, however most importantly we must share to them the truth of the Gospel.
If you really loved someone you would tell them the truth.
Yes Muslims are so faithful praying 5 times a day and keeping their laws, but they are victims of false religion. The truth shall set them free. Salvation is by grace alone, through faith alone in Jesus Christ alone. There is no other way.
Let's continue to pray for them and act in faith whenever we go to missions or encounter them in our daily lives.