Nelder Mead tolerance vastly higher when I restart optimization with updated guess for initial parameters

Which gradient free alternative would you recommend?