I have a theory that we have seen Bruce this entire time since The G-Era, and they had become a demon after passing in the Events of Gyze. Since Strides were units from the future, Bruce in G-era could have been only a few hundreds of years old as an elf and became a demon 1000s of years later.