Assigned to poppler-bugs
Link to original bug (#22128)
gv opens it in a few seconds and okular (through poppler-0.10.6) takes over a minute.