I'm glad you got the refund that you deserved.
When the agent refused your rental after 2 attempted scans, did you ask for a supervisor? Did you call Budget's 800 number? I would have done both and either might have solved the problem more easily.
If not, I would have written a shorter, calmer letter (and not started with the CEO). But your request was justified.