Answer
To recite the Takbeer-e-Tahrima with Allaahu Akbar was the sunnah of our
beloved Prophet (Sallallaahu Alayhi Wasallam). Therefore, to commence Salaat
with Allaahu Kareem will be contrary to the Sunnah. However, the Salaat
commenced with Allaahu Kareem will be valid.
And Allah Taãla Knows Best.
Was salaam
Mufti Ebrahim Desai