Disclosed embodiments prioritize gaps in V2X coverage and then selectively route traffic based on the prioritized gaps. Some embodiments combine historical vehicle presence along a route with predicted prospective vehicle traffic along the route to generate a map of regions that have a high confidence of a need for V2X coverage. This high confidence map is compared to a historical V2X coverage in those regions. From this comparison, a set of high priority V2X gaps is identified. Vehicles are then selectively routed either around or into the gaps.