Eureka! https://i.gyazo.com/b5b84c866475d8285610be6e15d3ac23.gif
as you can see in the GIF i got it to work! I started messing around with each of the “Make Rot from” nodes just to experiment with what happens.
The Make Rot from Z like was used in @Orkney’s link (SetRotation posted by anonymous | blueprintUE | PasteBin For Unreal Engine 4) provided really good results. With it i was able to get my unit’s feet to always be on the space no matter which side of the cube it was on. At that point i knew i needed to make a Rot from Z so i started to experiment with “Make Rot from ZX” and “Make Rot from ZY”.
When experimenting with ZX I decided to get the Unit Direction Vector from the location of the character on the old space to the location of the new space. I plugged the normal of the line trace into Z and the unit direction vector into X and got my Rotation. It works perfectly!
Here is the Blueprint for anyone else that may run into something similar later on.
Thank you @Orkney and @SkeetonYu for helping me with this!