What about engraving the Public & Private Key into wood or a plate of iron / aluminium?
Yea like the good old days where broken sticks represented net worth of entire countries

Seriously

But the problem is, that I don't want to give the private key to a company which is engraving materials and buying a laser cutter or something else is too expensive for this purpose...
You could do that yourself or I can personally vouch for two woodworkers in NL, but that's doesn't say alot on this forum...