Interstates: Military roads
Interstates are federally funded because they're intended for military transport. If it wasn't for that commitment they would never have happened.
If the military made a similar commitment to rail, the problem would go away, virtually overnight.