That supercook site sounds cool, I will have to check it out.
I'm veg and I looove food! Let me help you out ;)
First off, an easy staple that we do here is pasta with tomato sauce and walnut "burger", just chop up the walnuts and maybe an onion, garlic and saute in a pan til the onion is translucent, then add your tomato sauce. Also, you can chop up that spinach and then after you've drained your pasta, toss the spinach in with it (while the pasta's hot), drizzle in some oil and stir together, cover with a lid and let the spinach wilt. YUM! So you could do that once a week for the month, bam, four dinners down plus leftovers for next day's lunch.
Rock the smoothies with all that fruit! For any meal/snack---throw in some greens, too.
Try mixing some adzuki (those are the little ones, right?) with lentils and cooking together to have a mixed bean side with rice or cook together, saute some veges and onion and then combine it all to make samosas, you could use the flour and find an easy samosa dough recipe online---maybe the filling would not be super-traditional, but it would still be really good. You can freeze those and then have some for lunches, too.
I didn't see tortillas, so you better bust out that rolling pin and use up some of that flour ;) Then you can make black bean and cheese (or black bean and spinach which is one of my favs and then do plain cheese ones another night) enchiladas or quesadillas, burritos, etc.
An idea for your menu would be to have a pasta/pizza/calzone dinner, a tortilla/mex style dinner, an indian dinner maybe MWF and then the other days you can just eat the leftovers. That way you only have to plan three dinners which might make starting out with meal planning easier.
For the fresh tomato and cream cheese, this sounds weird but it's really good: saute onion/garlic til translusent, add diced tomato, cook til heated through, over low heat add the cream cheese a little at a time---yummy yummy pink sauce to go with those brown rice spirals or whatever other pasta.
Also, how 'bout using some of the sea veges in miso soup? Maybe some veg*n sushi rolls are in order as well.
I second the idea of snack basket with the dried fruit and other snacky stuff.
BTW, I don't think you have too much. I stock up when stuff is on sale and often have ten cans or so of one kind of bean or pasta sauce, etc. In the future, maybe cut down on buying the snacky stuff or condiment items. There's nothing wrong with stocking up on bulk stuff that keeps well when it's on sale. And I don't think you have to throw out pasta past the date.