It has been shown that doped topological insulators, up to a certain level of doping, still preserve some topological signatures of the insulating phase such as axionic electromagnetic response and the presence of a Majorana mode in the vortices of a superconducting phase. Multiple topological insulators such as HgTe, ScPtBi, and other ternary Heusler compounds have been identified and generically feature the presence of a topologically trivial band between the two topological bands. In this Letter we show that the presence of such a trivial band can stabilize the topological signature over a much wider range of doping. Specifically, we calculate the structure of vortex modes in the superconducting phase of doped topological insulators, a model that captures the features of HgTe and the ternary Heusler compounds. We show that, due to the hybridization with the trivial band, Majorana modes are preserved over a large, extended doping range for p doping. In addition to presenting a viable system where much less fine-tuning is required to observe the Majorana modes, our analysis opens a route to study other topological features of doped compounds that cannot be modeled using the simple Bi(2)Se(3) Dirac model.