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.
I tried that already but the data transfer is then dead.