Paginating Merged Element Queries
I think you're correct in how you currently do it. You can't merge Element Queries, you can merge IDs (or any array of anything, really). 
The only thing you should remove, is the all when settings posts, because paginate expects an element query, not an array of elements.