We explore the implications of deviating from the PSK transmit constellations on using differential detection. By introducing subset dilation, the free distance of the shortest error paths is increased. Analysis based on asymptotic coding gains and simulation results indicate that by exploiting the trellis structure, moderate bit error rate improvements are possible without increasing the receiver complexity.