Scalability

I have had some trouble with the scale of my dataset; I have been using RMark and the MRA package in R (compiled in Fortran)
Has anyone used mark and recapture techniques with trap effects on massive datasets (millions of subjects)? I would be very interested in any learnings you've had about software choices.
Has anyone used mark and recapture techniques with trap effects on massive datasets (millions of subjects)? I would be very interested in any learnings you've had about software choices.