Hi Papa,
Yup, been there too! Know exactly where you're coming from! :)
Option 1:
IQ Feed, they give you on hst backfill bid ask as well, so you can 'flag/stamp' the trade volume being bid/ask-traded.
Option 2: Rithmic, though the problem with Rithmic is that they don't provide bid ask on...