How long should a Marine DEP Entry Level Separation (ELS) request take to process?

It should be immediate. You tell your recruiter "I changed my mind" and he can't do anything about it. You might have to write a letter explaining why, but until you get on that bus to go to boot camp, you can walk away at any time for any reason.