Bounds on Dark Matter Interactions with Electroweak Gauge Bosons: Searching Inside