Paradise is usually slower than most sites, but not too bad. To get hand histories, you need to request them from the lobby, I forget which menu it's under. You can only get 100 at a time, so keep the stats window open while you play to keep track of how many hands you've played.