Ash I hate Copenhagen or Amsterdam cycling, but somehow in London I felt quite comfortable, maybe because it is still not so crowded activity. But now basically in every main city you can easily rent a bike or e-bike. So even while traveling you can make your visit a bit more environment friendly.
We don't have great cycling paths in Lithuania as well. But it is really a big investment and a change of transportation infrastructure if you want to make it properly.