As Salaam Alaykum,
No one claims that it is not an accepted Islamic practice. Everyone accepts that it was practiced by the prophets. However, calling to this practice is not one of the necessary elements for a Muslim, i.e. it is not one of the Five Pillars, Six Fundamentals, or wajib such as Salat five times a day.
It also ignores the fact that people are coming to Islam in great numbers and many of them come from peoples who do not practice this. So it becomes a needless stumbling block from acceptance to Islam, and makes Islam appear to be a cultural phenomenon rather than the Universal Religion.
"While circumcision is an incumbent religious duty in Islam, it is not a condition for being a Muslim. Given that, it doesn't affect the validity of his prayer, or your marriage." http://qa.sunnipath.com/issue_view.a...=1&cate0&t=rss
"Because of this difference of opinion, scholars are generally easy-going and gentle with recent converts to Islam on the issue of circumcision." http://qa.sunnipath.com/issue_view.a...3&cate=0&t=rss
"Hence it is a greatly meritorious sunnah as well as physically beneficial to perform this act. However it is not a pre-requisite for conversion to Islam." http://qa.sunnipath.com/issue_view.a...ID=1376&CATE=3
"However, it should be remembered here, that he who opts not to be circumcised should regularly clean the area underneath the foreskin of his sex organ because, in Islam cleanliness of the body is obligatory for performing prayers." http://qa.sunnipath.com/issue_view.a...=1731&CATE=115
"In any case, it is not a condition for the validity of a person's profession of accepting the Islamic faith or the performance of his religious duties." www.islamset.com/hip/health5/circum.html
In any case, like I said no one debates its merituous place in our Din but most can only quote the hadith about the five acts of Fitra. So you are exactly right about the matter.
I myself am a proud Muslim revert of German, Spanish and Flemish ancestry. I was a former catholic who was guided to Islam, masha'Allah. That being said, I came from peoples who do not practice circumcision, yet who are naturally eager for the message of Islam, as it would solve many of the social ills in European and Latin societies.
So I would ask our Arab, Pakistani and other brothers who were raised Muslims to keep in mind how early scholars tackled this issue in relation to their Da'wa and their concern with spreading Islam:
"That all peoples, white and black, Romans, Persians and Abbysinians accepted Islam in the time of the Prophet (sallallahu 'alayhi wa sallam) and none of them were investigated concerning circumcision." - Al-Hasan al-Basri
"It has been narrated from Al-Hasan that he allowed adult converts to Islam relaxation in getting themselves circumcised. He did not see any harm in their being uncircumcised. He did not see anything wrong with their being called as witnesses or their slaughtering animals or their going for Hajj or their offering prayers." (Imam Ibn Abd al-Barr, Al-Tamheed)
"If a male adult embraces Islam and feels apprehensive about circumcision, it is waived in his case, since ablution, ghusl or grand ablution, and other obligations are waived in his case if he feels any of these is hazardous. It makes then more sense for circumcision to be waived in such a case." (Imam Ibn Qudama, Al-Mughni)
After the conversion of many people stopped the revenues from Jizya, Jarrah the governor in Khurasan, advised that circumcision be adopted as the religious test for true acceptance of Islam. However, Khalifa Umar ibn Abd al-Aziz (rahimahullah) replied in a letter: "Allah sent Muhammad (sallallahu 'alayhi wa sallam) to summon men [to Islam] and not to circumcise." (Ibn Jarir At-Tabari, Annales, vol. II, p. 1354)
So what are our priorities? Is it not to call ALL the people to Islam? Should we focus on those matters which it is OBLIGATORY for them to believe or practice, such that failure to do so would cause them to leave the fold of Islam? Such as not believing in the Six Fundamentals, not practicing the Five Pillars, and failure to pray five times a day. So I ask that we become wise and realistic in this regard. Wa Allahu A'lam.