I know that transparent material is available which can hold incredible fine structure, but is there also photo paper which can hold this level of detail? Detail which goes beyond what the naked eye can detect?
Sure, any standard RA4 paper, even the cheapest mini-lab paper you can find should easily do this. I don't know how you would get your images onto the paper, just saying that the paper is not going to be the limit.
I've been in a handful of these internet "discussions" before, and have found that many people don't listen to well-reasoned arguments about why, so I won't go there. Instead, I'll tell a true story.
About 20 years ago, in a large photo outfit where I worked, we were having problems delivering a lot of detail onto color paper. Perhaps it was a Copy & Restorationservice or something - I don't remember. The main technical manager stated matter-of-factly that this was a known limitation of the textured 'E' surface paper, that it was not possible to do better. The manager's mind was closed to any other argument or consideration (we see this is not a new behaviour with the internet).
So I decided to have some fun. With a Word Processor, I printed off a line of text in various font sizes, then rigged a c-mount lens to image this onto the 'E' surface color paper in question (focusing was a the hardest part). After some fine-tuning, I got a decent exposure and focus. My final result looked like a printed hyphen or dash: a dark line about 1/16 inch (1.5 mm) long.
I took the piece of paper to our next meeting, along with a 5X loupe. I asked the chairman, could he see anything in the dash mark? The room was silent while he peered through the loupe. After a half minute, he smiled, saying "Nope, I don't see anything!" As it was passed around the table, more and more people became emphatic that they did not see anything either! Yet all had the same sly smile. Eventually, everyone got in on the joke - the dash mark, barely readable under a 5X loupe, said, "ACT LIKE YOU DON'T SEE ANYTHING."
There's more. The biggest doubter, the technical manager, became the biggest believer. He later told me that he put the print under a 50X microscope, and was further astounded to discover, not only was it readable, but the letters were all sharp and crisp.
As I said at the beginning, I don't know how you can get your images exposed, but the photo paper should not be the limit.