Regarding the time travel device thing, I believe Dave received his from Alternate Future Dave (Davesprite.) Presumably, alternate Dave and Aradia found them somewhere on their quests.

Yeah, most likely.

~Mod T