Yes... you should definitely give it a try! The flavours will get enhanced too! Hope you will love the beets.
Perhaps you can gently steam them for 2-3 minutes to tender them and then add to the brine.
I keep on experimenting with various ingredients to get some amazing delicious outcomes.