I don't understand why it would be difficult to prove. If it were the other way around with a Muslim person shooting up a Church, would anyone have any lingering doubts about the crimes being terrorism?
Same idea behind the famous line in A Time to Kill "now imagine she's white".
Crimes should not be treated differently because of someone's ethnicity.