When download-osm bbox computes bbox for Europe PBF extract (Geofabrik) downloaded manually before, it covers area far beyond the PBF bounds, effectively extending the area size twice and prolonging computation.
This is made by download-osm bbox, I believe:
Extracting bbox from data/europe.osm.pbf using osmconvert
Saving computed BBOX -74.2324546,16.3031381,49.0903101,83.742582 to data/europe.bbox...
http://bboxfinder.com/#16.303138,-74.232455,83.742582,49.090310

This differs from bbox computed from geofabrik geojson polygon when openmaptiles downloads the same PBF file. The aforementioned bounds are not present in geofabrik's poly file neither.
Download Results:
gid |stat|avg speed |path/URI
======+====+===========+=======================================================
182fc8|OK | 46MiB/s|/tileset/data/europe.osm.pbf
Status Legend:
(OK):download completed.
Saving computed BBOX -34.49296,29.635548,46.75348,81.47299 to data/europe.bbox...
