I don't know much about the frailtyHL package, but from the description it appears to be fitting the same model as coxme. The latter is designed to work with large data sets. Terry Therneau