How to do multivariate survival analysis on dataset having only categorical variables
It seems a problem that can be solved with a correct approach for survival analysis with time-dependent covariates. 

https://cran.r-project.org/web/packages/survival/vignettes/timedep.pdf

This vignette is useful also for those not interested in R code.

Have you tried a random forest survival analysis approach?