1) First, you could make a better case for US 258/Mercury between 64 and the James River Bridge. Similar traffic, but west to the JRB has better connectivity.
Meh... I've never noticed traffic as bad on it, and I drive it up to 4 times a week heading out into Smithfield. My main reasoning for east of I-64 is that it backs up a lot as it is the only convenient access to I-64 WB for most of the city of Hampton.
2) Second, you'd have an easier time upgrading HRC Pkwy to freeway and extending it east to King St. The latter has been suggested off-and-on for about 40 years.
I didn't think the Parkway existed 40 years ago...

I've proposed that too, but everyone I know who I canvassed about it when I was actually seriously considering trying to get something done about it said that they would rather deal with the traffic on Mercury than destroy all those wetlands an extension of the parkway would travel through. Thus my proposal for Mercury, as it would not require the acquisition of a new ROW, but rather use Mercury's existing wide median. And the parkway was completely a freeway until sometime around 2000 when they added an at-grade intersection with Coliseum Dr. and extended it westward past Big Bethel Rd. (SR-600) at-grade, and then in late 2008 when they added another signalized at-grade intersection between Magruder and I-64, which really screwed the whole road up. No one uses the new interchange, and to accommodate it they moved the WB onramp from Magruder down by about half a mile, creating a very short weave zone before the exit to I-64 NB.
LaSalle used to be VA 167, but the route was decommissioned in 1995. Mapmakers have been very slow to remove it though, hence why it still shows up on some maps.
Thanks, I was wondering about that.
There's been on-and-off proposals for an interchange here anyway. Would be expensive since you'd have to take out at least 2 quadrants worth of commercial property.
Ahh, BUT the commercial property on all corners is mostly set back from the intersection. If some sort of a volleyball or something was built, it might not end up necessary to demolish the surrounding businesses, just move their parking lots around a bit.