I remove mine twice a day to fold the bike and put it on the train. Luckily, it's only the *right* pedal that needs to be removed. So if you went with the pedal wrench scenario, you're only talking about one pedal. A 15mm cone wrench would be lighter than a standard pedal wrench and would work as well.
Steve