You might think you'll get stuck within moments of starting this puzzle, but as long as you aren't repeating the same moves over and over, you'll get that block out eventually.
Sliding puzzles like these don't lend themselves well to hints. So here's one more hint: don't bother purchasing Hints Two and Three for this puzzle.
Since you decided to spend a hint coin anyway, here's a small tip that might help you out.
Try to move the long purple blocks out of the way by getting them to the upper-right or lower-left corners of the box.
Once you've done that, the long blue blocks will be easier to handle.
Move one of the blue blocks out to the right of the big red block. Onc eyou've done this, your next goal should be to maneuver both blue blocks so that they are at the very top or bottom of the box.