A few thoughts......
If you really want a Terra -- Eagle Optics included a case with the 8x32 Terra I ordered. It was in it's own packaging, but included in the shipment w/the binos. Certainly I would not recommend a Terra of any size to someone w/your budget, but thought you might like to know this anyway.
That sale price on the demo Prime is very good. You won't be able to find something whose optics are noticeably better for the price. However, be aware that the Prime is a heavy bino. In fact, I can't at the moment think of a heavier 42mm bino. Won't matter if you plan on using a harness, of course. Because there are very good binos that are much lighter in weight, I don't use a harness. I also won't hang nearly 30 ounces from my neck for a long period of time.
If you want to spend a bit less than your stated budget, you can get a demo Zen-Ray ED3 for under $350. Still a fairly large bino, but it is the best I've seen so far for $350 and under, and competes very well in the $550 and under price range. A great place to get these is camerlandny.com.
Do consider the Vanguard Endeavor EDII (not the original ED) and the new Leupold Mojave ED (not the non-ED Mojave). I've not used an EDII yet, but the original ED is a very good bino for the price. The new EDII seems to perform at the top of it's price range, and would have to be considered by anyone wanting a non-alpha 42mm bino. It weighs a few ounces less than a Prime. I like Vanguard's neckstraps, as they are sized just right for the 42mm binos.
My personal favorite in your price range is the Leupold Mojave HD. Not that it's optically better than a Prime or EDII or ED3, but it has the smallest footprint and the least amount of weight. I really like the handling of the 42mm Mojaves, and everyone who has tried my non-ED version has liked them too. Just be aware that for some reason I have not yet found, Leupolds will occasionally arrive with a rather stiff focus wheel, and they don't always loosen up with use. If you decide to order one, get it from a place that makes it easy to return, just in case yours ends up having an overly-stiff focus wheel.