Locking the row won't consume much CPU. It's the SELECT statement itself that will do that. Start by tuning that as you would any other query.