Thing with deep dish is they make the wheels look even smaller thanthey are, so going from 18s to 16" dd's will make them seem like 14's to you after looking at huuuge rims for so long.
Perhaps paint your 18s for a fresher look as opposed to going the new wheels route??