Instead of cutting them in half and smashing them, next time try cutting the tenderloin into about 1.5" sections and wrap a slice of bacon around them and fasten it with toothpicks. Then drop them on the grill.

I have tried both ways and prefer the bacon wrapped method best. It provides a juicier and tastier chunk of meat IMO.