You might also try Montreal Steak Seasoning some time.
I also sear them on both sides on high heat, but pull them over to an indirect heat area to continue cooking until the reach the correct internal temp for the desired level of doneness.
Jim - Another transplanted Texan
Former KCBS CBJ
Large and Medium Big Green Eggs , Black 18.5" WSM, Blue Weber Performer - Stainless, Green Weber OTG Kettle , Brinkmann SnP Pro, and a Stainless UDS. One retired Portable Kitchen grill.
Red Thermapen, Maverick ET-732, EdgePro Apex Sharpener.
Avatar is the original 1951 Weber Kettle