But is not the shame of their nakedness (in Gen 3:7) perhaps symbolic of the shame of their sin?

Perhaps; indeed, “nakedness” before the public gaze is often regarded as an indication or natural result of, or punishment for, sin. It is easy to imagine that the state of nudity was a symbolic representation of their sudden awareness that they had sinned grievously before an omniscient God, who could see all.