Direct connecting 5v relay interface board to usb
I can't think of any reason why not. The board draws a few tens of milliamps and has diode protection for the relay coil.

Strictly speaking, I believe the USB specification requires that USB devices negotiate with the host for power usage. In practice I believe non-compliant devices can usually draw up to 100 mA,

I would try it with a cheap powered USB hub first.