Removing facets inside another object when they intersect (pictures included)
For anyone trying to do the same thing as I am here is my hacky way of solving it.  I first did a difference as quiliup suggested, and then did a union with the original small cube, and finally removed duplicates.  If anyone knows a more concise way to do this though I'd be happy to approve your answer.