SOLUTION!
new inferno area
lots of Hard* mobs (drop nothing but mark but extremely low chance 1 in 100000) no normal loot bc its area for farming marks and such
no tele
end of area has boss with say 1/balanced chance to drop puzzle/mark whatever
basically an area just for the puzle/mark.
and by hard i mean HARD*
/i see future and say there is a new cruci-like area but for marks/puzles a keys being common drop and mark/puzzle being uncommon or even rare drop