Business shoes with removable insoles