IMO Eddie Browning looks just like the man who attempted the car park abduction a few hours before Melanie's disappearance. The car park abduction took place a few yards from a police station, so I doubt if the perp was the Batman rapist (or anyone else who knew Bath well).
The police went after another ex soldier for the carpark attack, who was younger and lived closer to Bath than Browning did.
Browning is a somewhat interesting POI for Melanie though. Melanie was found with a broken jaw. Browning did a runner from his wife in May 1996, and his whereabouts are uncertain in June 1996. He had lots of money and spent lavishly on clothes, nights out etc. He really doesn't look like the composite sketch of the man in the nightclub though. He was too old and too blonde (unless he had dyed his hair).
Of course I should have said the Marie Wilks murder was eight years before Melanie's disappearance, not two years after. Browning's trial began in October 1989 and he was released in May 1994. He was 32 when he was arrested.
According to Wikipedia "Within only seven months of his release, Browning's wife, Julie, filed for divorce from him because of the "living hell" of living with him...He later married for a third time to Merediel Tomson."
"In 1996, Browning made the news again after police issued a request for the public to help locate him so they could arrest him for allegedly threatening his estranged wife. The wife had dialled 999 from their home and the emergency operators reportedly heard the sound of him attacking her with a chainsaw in the background."
The Times reported he was "being sought" in May 1996.
You are right about Browning and the attempted abductor on 9 June 1996. He was "sandy blond" and "quite thick set" as the woman who was attacked in the car park described him - she was from Cardiff (a lot of Cardiff/Welsh connections):
A woman who escaped the clutches of a knife-wielding abductor just hours before Bradford on Avon woman Melanie Hall was snatched 13 years ago has…
www.wiltshiretimes.co.uk
From an article on the Bath Rapist in The News of the World' 14 Feb 1999:
"VICTIM No 3 was Linda Hamblin, 42, in June 1996. She needed plastic surgery after she was slashed by The Riddler as he tried to bundle her into her car in Bath city centre. Linda, of Cardiff, was attacked after parking her BMW in Bath's Ham Garden car park.
The monster grabbed her from behind, put a knife to her throat and tried to force her into the car.
BRAVE Linda fought back but the rapist lashed out with his knife and slashed her wrist tendons. Then he ran off, stunned by the mum-of-one's courage.
She was rushed to Bath Royal United hospital with wounds so horrific she had to undergo cosmetic surgery.
Linda sobbed: "He told me he'd slit my throat. I thought he was going to kill me and I'd never see my husband or son again.""
Interesting that Browning was a bouncer. On another forum (not R*ddit) there is a lot of talk about bouncers in the Batman Rapist case. Concerning Melanie someone said:
"I like the bouncer theory, but Melanie Hall was last seen at 1.10am. Would a bouncer have been able to just leave his shift early without it being noticed?
Perhaps the abductor was a bouncer from another club who was at Caddilacs [sic] as a patron on his night off.
Another option could be that out of town bouncers were called in as extra staff on what was obviously going to be a very busy night (during a rare spell of great weather, the first day of the Euro football championships, and only a week after the start of the month when people get paid)."
Of course Browning, who was known for carrying a knife, doesn't look like the e-fit of the bloke who was talking to Melanie in the club, but who knows if that man had anything to do with her murder? Maybe at some point she went off on her own and then the worst happened.
Eddie Browning