EVO is sicker than stainless. Fuck stainless. Titanium alloy. You won't lose binding from any competent luthier, but it's a quite an upcharge.
I had my E2 done for around $500. That's a non bound neck. Binding is usually like, at least a $200 upcharge if the luthier is good. You get what you pay for when it comes to refretting. Look at Mike Lull's site to see the pricing for a top of the line PLEK job and go from there. I wouldn't pay lull prices, though his stuff is sick, but it's a good reference for how much the top of the line stuff costs. Anything way lower is going to be shit. If someone quotes you $180-250 the fretwork is going to blow.
https://www.mikelull.com/repairs
Look into EVO though. Stainless steel is for sinks. If you can't get adamantium for that Wolverine tone, titanium alloy is the second best.