Front door weather sealing - tapered gaskets for twisted jamb
Why spend more time trying to cover it up than it would take to fix it?

The door needs re-hung (should be low/no cost). If you are unwilling to re-hang the door, I've had good success with using large foam weatherstripping that is cut to what I needed.

Big box stores carry the foam weatherstripping in a coil such as this in varying thicknesses.