My guess is there never was colour postcard paper, since colour photo enlarging was never that popular for the small darkroom. Also, sending postcards was something that was extremely common early last century but mostly dried up thereafter. So, by the time people did make colour enlargements regularly, postcards were already not in high demand.
Probably the most reasonable option would be using whatever RA4 paper you have and backing it with a same-size sticker or printing digitally on more appropriate paper.