I know it's intended to be difficult as a rare item, but what about an option to do a reasonable difficult quest to exchange Vodkhan compass part for an Elten part?  I know there is already a means to exchange Vodkhan part for Telescope pieces, but that is kind of off-topic exchange, especially if someone already has the telescope.

Also, compass parts are not that hard to get nowadays in Dehkia. If you cannot grind Dehkia spots yet, then focus on gear progression, and come back for compass when you reached the threshold for it.

It's still just RNG. One person will spend a few hours there, others hundreds upon hundreds. An RNG check, like 5 vodkhan for an elten isn't horrible, since you would have still had to have been there enough to get the 5 vodkhan.