Quasiparticles represent an intrinsic source of perturbation for superconducting qubits, leading to both dissipation of the qubit energy and dephasing. Recently, it has been shown that normal-metal traps may efficiently reduce the quasiparticle population and improve the qubit lifetime, provided the trap surpasses a certain characteristic size. Moreover, while the trap itself introduces new relaxation mechanisms, they are not expected to harm state-of-the-art transmon qubits under the condition that the traps are not placed too close to extremal positions where electric fields are high. Here, we study a different type of trap, realized through gap engineering. We find that gap-engineered traps relax the remaining constraints imposed on normal metal traps. Firstly, the characteristic trap size, above which the trap is efficient, is reduced with respect to normal metal traps, such that here, strong traps are possible in smaller devices. Secondly, the losses caused by the trap are now greatly reduced, providing more flexibility in trap placement. The latter point is of particular importance, since for efficient protection from quasiparticles, the traps ideally should be placed close to the active parts of the qubit device, where electric fields are typically high.