You are not accounting for slowing down at the other end. However, it seems quite possible that magnetic breaking could be possible–deploying a current loop to interact with interstellar magnetic fields to slow the ship down without much expenditure of fuel.