How to clean in those hard to reach spaces in a Honda Accord 2007?

Removing the seat seems very difficult.

You don't need to take the seats off. I'm able to access most of the area underneath with a vacuum by just positioning the seats all the way forward and backward. The thinner the nozzle on the vacuum, the easier it is to maneuver underneath.