Consider what you would do with your time if you retired early. Sure your current job might suck, but being bored for 30 or 40 years might suck too. Especially on a shoestring budget.
If you had to give up travel, eating out, expensive hobbies to retire early, what are you going to be doing all day? Might be better to switch careers and do something you enjoy for 10-15 years.