Yes you are right, truck is too old for those type of aftermarket parts/accessories.
My suggestion is call and old established Chey/GMC dealer. Ask if they have a part number for the GM bed liner kit. If they can find the number, search the number.
Otherwise, wrecking yard/U-pull It, etc.