Firstly this appears to be a way to boast about the size of your vocabulary. That's great, but, frankly you are walking into a bigarsed zone of unintended connotations. Its more than likely to do the exact opposite.
Second, half of the suggestions are wrong. for example "very ashamed" is not the same as repentant. shame and regret are two similar things, but not the same. same with "very healthy" being a synonym for exuberant. Exuberant is full of energy, not feeling healthy. again linked but not the same.
All of you who want to sound either more "well read", or more native, this website will lead you astray.
All of you who are non-native, this website will confuse you and make you question your understanding. listen to bbc radio4/read the financial times, it will be better for you and there is wide range of styles to choose from (in the case of the BBC its free too)
using 'very' is perfectly fine, just try to limit it's use to once a sentence at the very minimum(no you can't swap very minimum for "the least" maybe "at the very least"). "Very" adds emphasis in a clear and understandable way. in other words, it can make thing very readable, without very much effort. (yes I am taking the piss.)
[1] apart from a few circumstances