Red zebras are fairly common, I'm surprised you can't find them. Too bad we live in different states, I've got several I need to find homes for.
Try different LFS' or hobbyists in your area. You can even try ordering them online from a breeder.
You may be interested in the 'wild type' red zebras (blue males, orange females, which is the predominant color scheme of the red zebra in the wild collected near Minos Reef, I believe; in the hobby the majority of male red zebras are orange-ish).