I'm not looking to book these exact flights, but I would definitely try something similar in the future over the phone, especially because East Coast transatlantic J awards seem to be good value and should have more availability.
Maybe Velocity doesn't recognise certain city pairs, but it...