The Verada had 147kW, the IS250 has 153kW. You'll actually be getting an increase in power and lower fuel use of a 2.5L.
I've been in 3 year old IS250s and they feel identical to new.
When I went car shopping, my budget was $20k, I looked into the old IS300, budget had to increase to $30k for a decent one.
Then I started seeing used IS250s for $40k, so I increased my budget once again, knowing how good they are. I somehow ended up buying a brand new one and don't regret it for one second.
There is no other car on the market in the price bracket which is reliable, good economy, decent power and still rear wheel drive.