Yes, they come with balls, which are nothing more than the specified type of solder. Yes, you still want to use paste. The reason is, the balls remain firm, like balloons of solder, and may not stick to the surface; whereas the paste is finely divided, and wets and connects to surfaces very effectively. So the paste is able to wet both the pad and the ball, and stick them together. When everything is settled, the balls are slightly larger (the paste coalesces into the balls), and the joint is made.
Can't say I recommend ultra-fine pitch parts for the amateur, of course!
You'll have a hard enough time lining them up to the fine footprint, heck... you'll have a hard enough time getting the boards made with that precision! Not something you're likely to get successful from Seeed Studio. Though I think OSHPark or better would be fine?
Tim