I rarely see this mentioned, but you don't have to compress hydrogen that much for transportation/storage. Ongoing research on metal hydrides is promising [1].

1. https://en.wikipedia.org/wiki/Hydrogen_storage#Metal_hydride...