Welcome to the Forums!
1) Since you were diagnosed just recently, it's possible that you're going into the honeymoon phase where your pancreas is still producing some insulin. Figure on having to adjust your insulin again in the future -- it's a continuous balancing act!
2) While it's not good to take Novalog doses more than 2 hours apart because of overlapping peaks, you CAN take Lantus and Novolog at the same time.
When my daughter's BG is too high before bedtime (and her nighttime Lantus), I adjust her BG with a small bolus of Novolog (and I do mean small -- our CDE suggested that we try 2/3 the usual carb:insulin ratio, and I've found it needs to be even lower, like 1/3 or even 1/4 to prevent hypos).
3) You can also snack on foods that are low in carbohydrates, such as cheese, nuts, and most vegetables.
4) If you're finding that you're always hungry before bedtime, maybe you need to have a diabetes dietician work out a diet plan that includes a bedtime snack.