Make a small, hollow cylinder of Technetium,
which is only available on earth (in visible quantities) as a byproduct of nuclear fission of uranium or plutonium -- and is radioactive (for ease of relocation.) See: https://en.wikipedia.org/wiki/Technetium
And hide it in a bore hole drilled into an easily-relocated, not easily accessable spot on Uluru (formerly called 'Ayer's Rock".)
While Tc-99 is the most available (from nuclear fuel reprocessing), but Tc-98 is more stable (half life is over 4 million years), so the cylinder should still be nice and radioactive for detection. So let's use Tc-98.
Ballpark cylinder dimensions:
(25 mm diameter, maybe 300 mm long, 5 mm wall thickness.)
Adjust the outer diameter to be a couple mm less than the selected rock drilling bit selected. Hollow with welded-on endcaps; weld closed only after adding the message on a suitably durable medium.
For the message itself, I'd use stainless steel (say T316, unless you insist on more Technetium; I wouldn't), which is available in a wide variety of thicknesses, and rolls nicely, so long as not too thick. Ballpark 0.010" (or 0.25 mm) should work. If you can find it (and get it etched!), you could also use Platinum foil, which ought to hold up even better.
Also make a spacer, in case the driller {see below} has slow reactions. Same diameter as the cylinder, ballpark 10 mm should be plenty.
{I would never do the following, but it would IMHO solve your question.}
Go to Australia.
With a pneumatic rock drill, drill horizontally into the the northern-most, steep face of Uluru (known previously as Ayer's Rock):
https://en.wikipedia.org/wiki/Uluru
(which is old, old rock {precambrian even?} and has been exposed for a long time as well.)
Drill a slightly uphill borehole (5 degrees, for drainage in case of erosion) higher than reachable with anything less than a 25 foot (8 meter?) ladder, at least a meter deep. Place the message cylinder in the hole, followed by the spacer and tamp them firmly into the hole.
Measure the remaining depth once the objects are placed and then patch the hole with epoxy mixed with the drilling tailings. This mixture, plus the hard to get to location should hide the patched hole from anything short of detailed inspection.
To recover the time capsule (and prove you must be a time traveller):
Using saved survey info (and/or photos), use a geiger counter/scintillator to find the patched hole on the sandstone monolith. Erect a scaffolding to work from. Use the next larger diameter drill from when you drilled the original hold. Mark your drill with the known maximum depth, prior to starting to drill.
Be aware that the rock face has eroded, and you don't know how much, so be careful doing the following:
While monitoring the drill shavings for metal, drill or dissolve out the epoxy/sand patching mixture (again using a pneumatic rock drill, or electric if you prefer), remembering to stop drilling when one sees metallic shavings!
Extract the cylinder and amaze the world! Yes, you can drill the hole larger if you brought the right drillbits with. Or dynamite (this is fiction, recall)
For best effect of your capsule opening, go back in time to somewhere before 1936 (when traces of Technetium were first discovered and verified.) I'd go back before the first atomic pile was invented (late 1942) for the most impact.
The container proves the date. The message could be anything you feel safe writing -- but beware of the butterfly effect!
PS, the spacer doesn't have to be Technetium. T316 stainless is again my choice.