Hello searchertwo,
No need to be shy - you should have sought out the answer from the horse's mouth, so to speak i.e. have asked me on the other thread
I only bite some of the time
For the earlier search, I tried Joseph ELLIOTT and then tried Joseph ELLIOT. It was looking good to have a household with both a Joseph and a Violet ELLIOT in it; but of course this Violet was too young for Joseph's wife - though she could well have been a daughter named after her mother.
Then searching for John, what I did first was select 1841 and select county Midlothian then search for John ELLIOTT (two t's) - just one result, a soldier. Then I selected 1841 and selected county Midlothian again and searched for John ELLIOT (one t) - quite a few results. Midlothian because you had said that your people were in Edinburgh (and I tend not to use wildcards on FreeCEN because it seems to slow things down too much, and sometimes produces the dreaded message 'that search would take too long'; also I usually put just very basic information in the search parameters). I then clicked on each household with a John of a possible age.
It stopped me in my tracks when I saw a John ELLIOT, age 31, shoemaker (was this your John's occupation?) with, in the same household, a Mariann REIVES, age 15, born England - given that you had said that your John married a Mary Ann REEVES born England. If these are the same people, it seems (if Eliza 6 and John 4 are John's children) that John might have been married previously. But, unfortunately, the 1841 census does not give relationships.
Anyway, you might well find something on the 1861 and 1871 censuses which are online at the pay-per-view (rates are reasonable) site ScotlandsPeople.
Very best of luck.,
JAP
PS: I'm still puzzled why John's children who were born after Statutory Registration began in Scotland in 1855 - William (supposedly born Edinburgh 1857) and Violet (supposedly born Edinburgh 1860) - aren't in the IGI. All I can think is that, if the family travelled back and forth all the time between Edinburgh and Newcastle as you say, perhaps William and Violet were never registered ...