If you are knocking the garage down then you could leave a side path to push the bikes down between the houses to storage in the garden. Sure you'd lose some floor space but you'd gain two floors of living space plus it would keep the house as a semi.
This would work if we were looking at a single storey extension? Unfortunately if we left any kind of meaningful gap at the side there wouldn't be much room left to actually create a proper extension.