I'm having my mom pick up a 5-6 lb tenderloin (to serve 8 and maybe have some left over for sandwiches). She lives in Columbus, and has heard good things about the Costco there, and in general, people seem to be happy with their meats. I don't know any butchers over there, so we shall see....
I told her to ask for center cut, hoping that we can get something pretty and won't have to tie up an end.
I've done quite a bit of reading about methods that don't involve searing, but I'm hoping someone has some real expertise for me.
My plan is to take the meat out of the fridge, and salt the living hell out of it (like literally pack it in kosher salt), and let it come up to room temp for an hour.
First question: can I rinse the meat, or just rub off the salt, or... ?
Since I'm not searing, but would like some crust, there will have to be high heat involved at some point. The method that makes the most sense to me is starting at lower temp until the meat is 130 or so (rare), then cranking to 500 for what, ten minutes? Then resting should take it to medium.
I have to have the right idea here, but for meat this expensive and a meal this important, the details matter.

Thanks for any and all help!