Maybe not possible for you, but where I live (Germany) the obvious solution would be to get 2 cheap used bikes for both start/end legs and chain them at the station.