We have several pizza shops around here that meet the Halal standards and also meet the demands of non-Moslems for proper taste by simply contracting with their meat suppliers for TURKEY based products.
That'll also draw in most of the Hindus as well.
I suspect simply eliminating pork isn't the way to go ~ people want the taste of sausage.