If you're soldering anyway, it's probably easier (and safer) to just buy a $5 USB HUB and modify the 5V line there. There's usually already a provision for external power in these.

As easy as indeed cutting the 5V power trace and soldering your own 5V supply to it, and GND. All GNDs are common.