That’s right: you can Paginate a Union, but you can’t Union a Page.
For what it’s worth, the documentation for Union is correct but the data-type docs need to be updated. I am filing an internal ticket to get that prioritized and done. The same will apply for some other Set operations like Intersection and Difference, so we’ll need to review the list.