Pathfinding follows weird and unnatural path

Hello! I have this code that aims to get NPC0002 (with green path) to NPC0001 (with white path). However, the path that it follows is unnatural.

Do note that NPCs can go through the buildings. However, the buildings have pavement below them and in the PathfindingModifier, these are with cost 10,000.

-- NOTE: script is written in TypeScript but the general gist is the same
		const pathData = PathfindingService.CreatePath({
			AgentCanJump: false,
			Costs: {
				Grid: math.huge,
				Pavement: 10000,
				Floor: 10, 
				Path: 1,
			},
			WaypointSpacing: 2
		})

Nonetheless, it ignores the high cost of walking on pavement and chooses to step on it instead of using the path (which are the roads you see) that has a cost of 1.

I was wondering if there is any way of addressing this issue. Thank you and please feel free to comment if you have further questions.

Why not try setting the pavement to math.huge as well ?

Unfortunately, math.huge yields the same results as well.

Have you set the actual AgentRadius and stuff as well?