There are plenty of compression shorts available (e.g.Skins 2XU) that you could wear under normal shorts? You then have the flexibility to mix & match, or buy multiple lycra shorts and just one pair of outer shorts
Alternatively, Gore produce the 2in1 Air Shorts or the X Running shorts that have lycra liners under normal outer shorts.