In reply to jasonpather:
1. Regulation can vary in each country or national park. In general, I do not suggest you that wild camping except at permitted campsites of national parks. (For example, it is forbidden in High Tatra.) You will not know the local regulations or seasonal restrictions due to hunting, woodcutting, wildlife protection, malvolent owner, bears etc. In case of any misunderstanding you can not expect to easily find anybody to speak English on a random forest edge.
Camping palces and rooms are cheap and usually available.
3-4 Eastern Europe is safe, maybe you could skip Albania, Kosovo and Bosnia. But being turist, you will be who attract the general tourist scams: pickpockets, a little (or very) overpriced taxi, etc.
5. In Eastern Europe much more staring is tolareted than in West. In rural areas, every unknown people get openly stared, inclouded the guys from the next town. Out of the capitals, biggest cities or sights, your wife has a chance to be the first non-white person has been there ever, or at least in this decade, so she will have a double dose of staring. It is very creepy feeling, but harmless, and still not racism.
Actually, there is a lot of prejudice toward gipsy people, who originated from Northern-India (you see where it goes). This racism rather address to directly them, not to the skin color and most people can distinguish an British-Indian tourist from a local gipsy. But misunderstanding could happen
Post edited at 16:07